Revision as of 14:36, 7 September 2008 by Kduhon (Talk)

Example: Prove that $ \forall n\in{\mathbb N}, n^5-n $ is a multiple of n.

Base case: n=0... 0^5=0 as we want

Inductive step: Assume that 5 divides n^5-n and show that 5 divides (n+1)^5-(n+1)

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang