8/(n

^{2}-1)∀n∈odd integers-
CREATE FREE ACCOUNT
- Access thousands of free resources from expert tutors
- Comment on posts and interact with the authors
- Ask questions and get free answers from tutors
- View videos, take interactive quizzes, and more!

- Become a Student
- Become a Student
- Sign In

8/(n^{2}-1)∀n∈odd integers

Tutors, please sign in to answer this question.

Bridgewater, NJ

Was the question asking to prove by induction that n^{2}-1 is divisible by 8 for odd positive n?

To use induction, we first shall prove the base case: n=1.

n=1 satisfies the desired result since (1)^{2}-1=0, which is divisible by 8.

Second, we appeal to the inductive hypothesis: Assume that for n odd, n^{2}-1 is divisible by 8. Then, we wish to show that (n+2)^{2}-1 is also divisible by 8 (where n+2 is the odd number immediately after n).

We can show the above as follows: (n+2)^{2}-1=n^{2}+4n+4-1=n^{2}-1+4(n+1). Now, n^{2}-1 is divisible by 8 by the inductive hypothesis. Moreover, n+1 is even (since n is odd by assumption) and since any even multiple of 4 is divisible by 8, 4(n+1) must be divisible by 8.

The above statement is obvious when you re-express n+1 as 2N for some other integer N (since any even number can be expressed thus). Then 4(n+1)=4*2N=8N, which is clearly divisible by 8 (8N/8=N).

Finally, the sum of two individual numbers divisible by 8 makes the sum divisible by 8, making (n+2)^{2}-1 divisible by 8.

Having shown the base case, and having shown that given an odd number satisfying the property, the odd number immediately following it will also satisfy it, we have proven the desired result.

Q.E.D.

Chris F.

Graphic Design Tutor (Print Design: Adobe Creative Suite)

Metuchen, NJ

4.7
(3 ratings)

Bianca H.

Enthusiastic Tutor That's Excited To Help!

Elizabeth, NJ

5.0
(3 ratings)

Fredrick E.

Engineering student - loves math, science, and making learning EASY!

Staten Island, NY

4.9
(90 ratings)

- Math 5445
- Math Help 3133
- Word Problem 3030
- Algebra 3015
- Algebra 1 2546
- Algebra 2 2200
- Math Word Problem 1925
- Algebra Word Problem 1537
- Calculus 1477
- Physics 1153

Find a tutor fast. Get the app.

Are you a tutor? Get the app for tutors

© 2005 - 2016 WyzAnt, Inc. - All Rights Reserved

## Comments