aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic/PrimeFieldTheorems.v
diff options
context:
space:
mode:
authorGravatar Jade Philipoom <jadep@mit.edu>2016-02-15 18:50:15 -0500
committerGravatar Jade Philipoom <jadep@mit.edu>2016-02-15 18:50:15 -0500
commit1b8053e5cab109264831a75fa1b5da68ca5b6927 (patch)
tree681b0dda28e528581b0ff483433825b6b51cc085 /src/ModularArithmetic/PrimeFieldTheorems.v
parent27af16da0a0d4ace1b3b691df61da7b1db807e99 (diff)
moved two non-primality-dependent lemmas to ModularArithmeticTheorems from PrimeFieldTheorems
Diffstat (limited to 'src/ModularArithmetic/PrimeFieldTheorems.v')
-rw-r--r--src/ModularArithmetic/PrimeFieldTheorems.v19
1 files changed, 0 insertions, 19 deletions
diff --git a/src/ModularArithmetic/PrimeFieldTheorems.v b/src/ModularArithmetic/PrimeFieldTheorems.v
index 2f548935f..889b4fa3d 100644
--- a/src/ModularArithmetic/PrimeFieldTheorems.v
+++ b/src/ModularArithmetic/PrimeFieldTheorems.v
@@ -198,25 +198,6 @@ Section VariousModPrime.
intros; field. (* TODO: Warning: Collision between bound variables ... *)
Qed.
- Lemma FieldToZ_range : forall x : F q, (0 <= x < q)%Z.
- Proof.
- intros.
- rewrite <- mod_FieldToZ.
- apply Z.mod_pos_bound.
- prime_bound.
- Qed.
-
- Lemma FieldToZ_nonzero_range : forall x : F q, (x <> 0) ->
- (1 <= x < q)%Z.
- Proof.
- intros.
- pose proof (FieldToZ_range x).
- unfold not in *.
- rewrite F_eq in H.
- replace (FieldToZ 0) with 0%Z in H by auto.
- omega.
- Qed.
-
Lemma euler_criterion_F : forall (a : F q) (q_odd : 2 < q) (a_nonzero : a <> 0),
(a ^ (Z.to_N (q / 2)) = 1) <-> isSquare a.
Proof.