- #1

- 18

- 0

**Prime Division HELP!!!**

## Homework Statement

I need to be able to understand and likely prove that for any positive odd integer n,

8 | (n^2 -1 )

## Homework Equations

## The Attempt at a Solution

odd can be said to be n = 2k +1

so 8 | (2k + 1)^2 -1

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter PennState666
- Start date

- #1

- 18

- 0

I need to be able to understand and likely prove that for any positive odd integer n,

8 | (n^2 -1 )

odd can be said to be n = 2k +1

so 8 | (2k + 1)^2 -1

- #2

phyzguy

Science Advisor

- 5,008

- 1,993

Keep going. Now expand out (2k+1)^2 - 1 and collect terms. Then think about the terms in k and k+1.

- #3

- 18

- 0

I got stumped trying mathematical induction i was hoping for a new approach

- #4

Mark44

Mentor

- 36,019

- 7,948

Try the approach that phyzguy is suggesting.

Share:

- Replies
- 2

- Views
- 2K