Zulip Chat Archive
Stream: new members
Topic: How to prove mapping from n-ary number to nat is injective?
ptrl (Dec 15 2024 at 05:48):
I have an idea of transforming it into a linear combination problem, but I’m not sure how to proceed with the transformation.
#mwe:
example {m n : ℕ} : Function.Injective (fun (a : Fin m → Fin n) => ∑i, (a i) * n^(i : ℕ)) := by sorry
m
represents the number of digits.
Eric Wieser (Dec 15 2024 at 09:03):
I would use docs#finFunctionFinEquiv
ptrl (Dec 15 2024 at 09:30):
Eric Wieser said:
I would use docs#finFunctionFinEquiv
I will have a try! :+1:
Junyan Xu (Dec 15 2024 at 15:03):
I found Nat.digits_ofDigits when reviewing #18247. Maybe docs#finFunctionFinEquiv is also easier there ...
Last updated: May 02 2025 at 03:31 UTC