Skip to content

Commit

Permalink
WIP
Browse files Browse the repository at this point in the history
Signed-off-by: Avi Shinnar <shinnar@us.ibm.com>
  • Loading branch information
shinnar committed Apr 22, 2024
1 parent 281b6cc commit 252d7c5
Showing 1 changed file with 19 additions and 1 deletion.
20 changes: 19 additions & 1 deletion coq/FHE/arith.v
Original file line number Diff line number Diff line change
Expand Up @@ -2233,7 +2233,25 @@ Proof.
{
admit.
}
rewrite H0 -sum_list_const.
rewrite H0.
move: (@big_sum_le_const _ (index_enum (ordinal_finType (size b)))
(fun j => (absz
(mul (R:=int_Ring) (nth (zero int_Ring) a (subn i j))
(nth (zero int_Ring) b j))))
((\max_(j < size a) `|a`_j|) * (\max_(j < size b) `|b`_j|))).
rewrite /index_enum /= -!enumT !size_enum_ord.
apply=> p _.
rewrite abszM.
apply leq_mul.
+ admit.
+ admit.
eapply leq_trans.
+ apply big_sum_le_const=> j jin.
rewrite sum_list_const.
rewrite -sum_list_const.



rewrite !big_seq.
generalize leq_sum; intros.

Expand Down

0 comments on commit 252d7c5

Please sign in to comment.