CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot

CTK Exchange

Subject: "Mathematical Induction and powers"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange College math Topic #296
Reading Topic #296
math_freak
Member since Sep-13-02
Sep-13-02, 05:41 AM (EST)
Click to EMail math_freak Click to send private message to math_freak Click to add this user to your buddy list  
"Mathematical Induction and powers"
 
   Hi,

I have to prove by MI that,x^5-1 is a multiple of 5.
My analysis is as follows:

1.If some no say x has to be a muliple of 5, then x/5 = n where n=1,2,3 etc.
2.In the prob above mentioned. while following the first step of MI,and substituing x with 1,we get the answer as 0.
Now,0 cannot be effectively called a "multiple" of 5.

Please send in suggestions tht wud help me in analysing ths problem.
Thanks.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
Daniel
guest
Sep-13-02, 08:44 AM (EST)
 
1. "RE: Mathematical Induction and pow"
In response to message #0
 
   0 IS a multiple of 5, but what are the conditions on x? If x is a multiple of 5 then obviously x^5-1 can't be a multiple of 5 too, and the Fundamental Theorem of Number Theory states that if something is false, then it is impossible to prove it, even by induction


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
bluediamond
Member since Apr-9-02
Sep-13-02, 09:12 PM (EST)
Click to EMail bluediamond Click to send private message to bluediamond Click to view user profileClick to add this user to your buddy list Click to send message via ICQ  
3. "RE: Mathematical Induction and pow"
In response to message #1
 
   Just wondering, what is the fundamental theorem of number theory that you mention?


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
Venu
guest
Sep-13-02, 01:19 PM (EST)
 
2. "Mathematical Induction and powers"
In response to message #0
 
   Yeah! You need to put a condition on the values X can take.Else the statement cannot be proved!


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
Soroban
Member since Sep-10-02
Sep-16-02, 06:12 PM (EST)
Click to EMail Soroban Click to send private message to Soroban Click to add this user to your buddy list  
4. "RE: Mathematical Induction"
In response to message #0
 
   >I have to prove by MI that, x^5 - 1 is a multiple of 5.

Sorry, but it fails at x = 2.
Is there a typo?

>My analysis is as follows:
>
>1.If some no say x has to be a muliple of 5, then x/5 = n
>where n=1,2,3 etc.

No, (x^5 - 1) is a multiple of 5, not x.

>2. In the prob above mentioned, while following the first
>step of MI,and substituting x with 1,we get the answer as 0.
>Now, 0 cannot be effectively called a "multiple" of 5.

But 0 is a multiple of 5.

Consider: "Is 18 a multiple of 6?"
Yes, because 18/6 = 3. That is, 18 is divisible by 6 with remainder 0.
Try that with "Is 0 a multiple of 5?"

Alternate approach: "Is 18 a multiple of 6?"
Yes, because 18 = 6k, for some integer k (namely, 3).
Is 0 = 5k for some integer k?


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents| |Store|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise