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

You are not logged in.

#1 2005-11-05 04:48:56

iman
Guest

euler's proof for fermat's theorem

hi guys
what is euler's proof for fermat's theorem? whose is said:if p a prime number then p divide a^p-1 -1

#2 2005-11-05 06:59:36

kylekatarn
Member
Registered: 2005-07-24
Posts: 445

a∈R?
a∈N?

Offline

#3 2005-11-05 07:12:01

iman
Guest

Re: euler's proof for fermat's theorem

(p,a)=1
a is prime rather than p

#4 2005-11-05 07:46:27

kylekatarn
Member
Registered: 2005-07-24
Posts: 445

Re: euler's proof for fermat's theorem

so you want a proof that:
∀p∈ℙ, ∃k∈ℕ : p=k[a^(p-1) -1]

Offline

#5 2005-11-05 19:29:11

iman
Member
Registered: 2005-11-05
Posts: 8

yes
i'm waiting

Offline

#6 2005-11-06 00:38:00

kylekatarn
Member
Registered: 2005-07-24
Posts: 445

Re: euler's proof for fermat's theorem

You can check the following sites. I think they have the proof you want:
http://planetmath.org/encyclopedia/Proo … eorem.html
http://www.cut-the-knot.org/blue/Euler.shtml

Offline

#7 2005-11-06 03:50:08

iman
Member
Registered: 2005-11-05
Posts: 8

Re: euler's proof for fermat's theorem

hi kylekatarn
it was the same proof i wanted!
thank you very much

Offline

#8 2005-11-06 05:19:25

kylekatarn
Member
Registered: 2005-07-24
Posts: 445