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