Commit 2024-11-28 13:58 63a0f6a0
View on Github →feat: add Nat.digits_base_pow_mul and Nat.digits_append_zeroes_append_digits (#19179)
Adds two Nat.digits
lemmas that I needed in Compfiles for USAMO 1992 Problem 1:
https://github.com/dwrensha/compfiles/blob/472f49e2b567e05c2cc1d963d5efbd6118f2b66c/Compfiles/Usa1992P1.lean#L32-L52
Nat.digits_base_pow_mul
is like Nat.digits_append_digits
, but with Nat.digits b n
replaced by List.replicate k 0
. This new lemma is useful because Nat.digits b n
can never equal a nonempty list of all zeroes.
Nat.digits_append_zeroes_append_digits
is like Nat.digits_append_digits
with an extra List.replicate k 0
inserted in the middle.