diff options
author | Jade Philipoom <jadep@mit.edu> | 2016-02-15 18:50:15 -0500 |
---|---|---|
committer | Jade Philipoom <jadep@mit.edu> | 2016-02-15 18:50:15 -0500 |
commit | 1b8053e5cab109264831a75fa1b5da68ca5b6927 (patch) | |
tree | 681b0dda28e528581b0ff483433825b6b51cc085 /src/ModularArithmetic/PrimeFieldTheorems.v | |
parent | 27af16da0a0d4ace1b3b691df61da7b1db807e99 (diff) |
moved two non-primality-dependent lemmas to ModularArithmeticTheorems from PrimeFieldTheorems
Diffstat (limited to 'src/ModularArithmetic/PrimeFieldTheorems.v')
-rw-r--r-- | src/ModularArithmetic/PrimeFieldTheorems.v | 19 |
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. |