Sunday 25 May 2014

number theory - How do I prove divisibility by 3 without induction?

How do I prove that:




  1. $3$ divides $4^n-1$, where $n$ is a natural number, and



  2. $3$ divides $n^3-n$, where $n$ is a natural number?




All without induction?(only number theory)



Thanks !

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...