Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2008-04-13 06:07:23

chetah
Member
Registered: 2008-02-15
Posts: 32

Discrete Maths [Proves]

if n is a member of a set of positive integers, and n is odd, prove 8|(n^2-1)

Offline

#2 2008-04-13 06:45:54

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Discrete Maths [Proves]

Binomial Theorem


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#3 2008-04-13 06:47:28

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Discrete Maths [Proves]

See this thread: http://www.mathisfunforum.com/viewtopic.php?id=6284. (You want the solution to my Exercise #2: “Prove that the product two consecutive even numbers is divisible by 8.”)

PS: Binomial Theorem?!?!

Last edited by JaneFairfax (2008-04-13 06:48:05)

Offline

#4 2008-04-13 07:16:29

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Discrete Maths [Proves]

Ah, misread the question.  Simply expand on (2k+1)^2, and then all you need to do is prove k(k+1) is even.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

Board footer

Powered by FluxBB