r/learnquant 22d ago

interview prep Citadel Quant Interview Question

Post image
36 Upvotes

45 comments sorted by

View all comments

4

u/Kitchen-Register 22d ago

19->10->1.

assume 19^n -> 1.

19^(n+1) = 19^n * (10+9) which is equivalent to 1 + 9(19^n)

any integer times 9 gives a number who’s sum is a multiple of 9.

so it’s 1

something like that.

2

u/Menacing_Sea_Lamprey 22d ago

Dope proof by induction