- #1

- 5

- 0

## Homework Statement

Prove that if a is in Z (if a is an integer), then for every positive integer n, a-1 divides a^n -1.

## Homework Equations

## The Attempt at a Solution

I'm really not entirely sure where to start with this one. Can someone help?

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 eaglemath15
- Start date

- #1

- 5

- 0

Prove that if a is in Z (if a is an integer), then for every positive integer n, a-1 divides a^n -1.

I'm really not entirely sure where to start with this one. Can someone help?

- #2

HallsofIvy

Science Advisor

Homework Helper

- 41,847

- 967

The simplest way to do that is to observe that [tex](1)^n- 1= 0[/tex]. What does that tell you?

- #3

- 5

- 0

The simplest way to do that is to observe that [tex](1)^n- 1= 0[/tex]. What does that tell you?

Wouldn't this not work if a=1 then? Because then a -1 = 1 -1 = 0 and a^n - 1 = 1^n - 1 = 1 - 1 = 0. So you would always be trying to divide 0 by 0, which is undefined.

- #4

Dick

Science Advisor

Homework Helper

- 26,263

- 619

- #5

- 5

- 0

Oh! Okay! Thanks!

- #6

- 938

- 9

- #7

Ray Vickson

Science Advisor

Homework Helper

Dearly Missed

- 10,706

- 1,722

## Homework Statement

Prove that if a is in Z (if a is an integer), then for every positive integer n, a-1 divides a^n -1.

## Homework Equations

## The Attempt at a Solution

I'm really not entirely sure where to start with this one. Can someone help?

Induction on n is another (easy) way to go.

RGV

Share: