My Math Forum If n is a positive odd number, prove that 24 divides n³ - n

 Applied Math Applied Math Forum

 October 4th, 2010, 10:53 AM #1 Newbie   Joined: Mar 2010 Posts: 23 Thanks: 0 If n is a positive odd number, prove that 24 divides n³ - n Well, Case Base: n=3, then 27-3 = 24|24, OK! Inductive Hypothesis: k³ - k divide 24. We assume True. Then (k+1)³ - (k+1) -> (k³ - k) + 3k² + 3k. Now how to show that 3k² + 3k, or 3(k²+k) also divides 24?
 October 4th, 2010, 10:58 AM #2 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: If n is a positive odd number, prove that 24 divides n³ I think a direct proof is easier. Note that the polynomial is n(n + 1)(n - 1).
 October 4th, 2010, 10:59 AM #3 Global Moderator     Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4 Re: If n is a positive odd number, prove that 24 divides n³ I wouldn't use induction. (edit... oh, I'm late!)
 October 4th, 2010, 11:12 AM #4 Newbie   Joined: Mar 2010 Posts: 23 Thanks: 0 Re: If n is a positive odd number, prove that 24 divides n³ Hi guys, Unfortunately, I must use induction. Thanks. If you dont mind, take a look at this topic and try to help me with this one: viewtopic.php?f=40&t=16157
 October 4th, 2010, 11:19 AM #5 Global Moderator     Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4 Re: If n is a positive odd number, prove that 24 divides n³ I don't know how cheeky you're allowed to be, but since the inductive conclusion is (always) true - for reasons that we can show - then the proof "by induction" is complete. At least that's what I would do...
 October 4th, 2010, 11:58 AM #6 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: If n is a positive odd number, prove that 24 divides n³ If you want to use induction, let f(n) = n^3 - n. Then calculate f(n+1) - f(n) -- you already know that f(n) is divisible by 24 by induction, so it suffices to show that f(n+1) - f(n) is.
 October 7th, 2010, 02:39 AM #7 Math Team   Joined: Apr 2010 Posts: 2,778 Thanks: 361 Re: If n is a positive odd number, prove that 24 divides n³ If you want to use induction, let f(n) = n^3 - n. Then calculate f(n+2) - f(n) -- you already know that f(n) is divisible by 24 by induction, so it suffices to show that f(n+2) - f(n) is, since n is odd. Hoempa
 October 7th, 2010, 05:13 AM #8 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: If n is a positive odd number, prove that 24 divides n³ Yeah, what he said.
October 7th, 2010, 12:58 PM   #9
Global Moderator

Joined: Dec 2006

Posts: 19,700
Thanks: 1804

Quote:
 Originally Posted by usermind Then (k+1)³ - (k+1) . . .
In other words, k is odd, so you should have used k+2, and then the rest is easy (if you also use the fact that k+1 is even).

October 7th, 2010, 02:12 PM   #10
Global Moderator

Joined: Nov 2009
From: Northwest Arkansas

Posts: 2,766
Thanks: 4

Re: If n is a positive odd number, prove that 24 divides n³

Quote:
 Originally Posted by CRGreathouse Yeah, what he said.
I feel like I'm taking crazy pills!

 Tags divides, number, odd, positive, prove

,

,

,

,

,

,

,

,

,

,

,

,

,

,

# if a be an odd integer , prove that 24 divides(a^2-1)a

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post gnanasenthil654321 Number Theory 7 March 22nd, 2015 10:46 AM baku Algebra 1 October 19th, 2013 11:59 AM FreaKariDunk Real Analysis 2 November 19th, 2012 12:30 PM tinynerdi Number Theory 1 August 23rd, 2010 01:25 AM Geir Number Theory 1 April 7th, 2009 11:41 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top