Reputation
Next tag badge:
238/100 score
19/20 answers
Badges
4 86 177
Newest
 Necromancer
Impact
~795k people reached

2d
awarded  Necromancer
Mar
19
awarded  Favorite Question
Mar
10
awarded  Announcer
Jan
29
awarded  Famous Question
Jan
15
awarded  Popular Question
Jan
14
awarded  Nice Answer
Jan
5
awarded  Nice Answer
Jan
5
comment Proving that $f(n)=n$ if $f(n+1)>f(f(n))$
@SouvikDey: Since $f$ maps $f(k-1)$ to some value strictly smaller than $n$, the induction hypothesis applies, and so $f(f(k-1)) = f(k-1)$. (The induction hypothesis is stated in the first paragraph of Claim 3; namely, that if $f$ maps $k$ to some value $0 \leq m < n$, then the input $k$ is equal to the output $m$. The claim $f(f(k-1)) = f(k-1)$ is just saying that the input $f(k-1)$ is equal to the output $f(f(k-1))$.)
Jan
4
awarded  Good Answer
Dec
31
awarded  Great Answer
Dec
18
awarded  Notable Question
Dec
9
awarded  Caucus
Nov
26
awarded  Nice Answer
Nov
17
awarded  Enlightened
Nov
17
awarded  Nice Answer
Nov
17
awarded  Good Question
Oct
26
awarded  Nice Answer
Oct
16
revised How to convert a fraction into ternary?
fixed math typo
Oct
16
comment How to convert a fraction into ternary?
@zzzzBov: Good catch! I'll fix it.
Oct
15
awarded  Good Answer