Skip to content

Commit

Permalink
prettify egcd_coprime
Browse files Browse the repository at this point in the history
Signed-off-by: Avi Shinnar <[email protected]>
  • Loading branch information
shinnar committed Dec 11, 2023
1 parent a33cca6 commit 4c3b373
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions coq/FHE/zp_prim_root.v
Original file line number Diff line number Diff line change
Expand Up @@ -366,8 +366,8 @@ Section chinese.
(egcdn a b).1 * a = 1 %[mod b].
Proof.
intros.
destruct (egcdnP b H).
rewrite /= e (eqP H0) -modnDm modnMl add0n modn_mod //.
case: egcdnP => //= km kn ->.
by rewrite (eqP H0) -modnDm modnMl add0n modn_mod.
Qed.

Lemma egcd_coprime_mult (a b c : nat) :
Expand Down

0 comments on commit 4c3b373

Please sign in to comment.