Skip to content

Commit

Permalink
wip
Browse files Browse the repository at this point in the history
  • Loading branch information
bmtrager committed May 23, 2024
1 parent 51644d9 commit f06764f
Showing 1 changed file with 12 additions and 1 deletion.
13 changes: 12 additions & 1 deletion coq/FHE/arith.v
Original file line number Diff line number Diff line change
Expand Up @@ -3116,7 +3116,18 @@ Proof.
rewrite coef_mul_poly.
eapply leq_trans.
apply absz_triang_sum.

simpl.
assert (\sum_(j < i.+1) `|(a`_j * b`_(i - j))%R| <= \sum_(j < i.+1) icoef_maxnorm a * icoef_maxnorm b).
{
apply leq_sum.
intros.
rewrite abszM.
rewrite /icoef_maxnorm.
apply leq_mul.
- admit.
- admit.
}

Admitted.

Lemma div_round_mul_ex (p : nat) (a b : {poly int}) :
Expand Down

0 comments on commit f06764f

Please sign in to comment.