Re: a prime number question



Calculating mod 29, you get
3^7 - 2^7 = 3*(3^3)^2 - 2^7
= 3*2^2 - 2^7
= 4*(3 - 2^5)
= 0 (mod 29).
Hence 3^7 - 2^7 is divisible by 29.


________________________________
Eric J. Wingler (wingler@xxxxxxxxxxxx)
Dept. of Mathematics and Statistics
Youngstown State University
One University Plaza
Youngstown, OH 44555-0001
330-941-1817

"gilevgi" <gilevgi@xxxxxxxxx> wrote in message
news:1138102507.291062.248130@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
> Can you prove that 3^7-2^7 is not prime? I calculated it. but i want to
> know the proof without calculating 3^7 and 2^7.
>
> thanks in advance.
>


.



Relevant Pages

  • Re: a prime number question
    ... Dept. of Mathematics and Statistics ... Youngstown State University ... One University Plaza ... >>Calculating mod 29, you get ...
    (sci.math)
  • Re: " Solving g( x+3y ,3x + y) = x*y , g :R * R->R "
    ... > Alain. ... Dept. of Mathematics and Statistics ... Youngstown State University ... One University Plaza ...
    (sci.math)
  • Re: unitary matrix
    ... You may find this easier to do if you don't simplify U. ... Dept. of Mathematics and Statistics ... Youngstown State University ... One University Plaza ...
    (sci.math)
  • Re: Solving g( x+3y ,3x + y) = x*y , g :R * R->R
    ... > Dear Mike Guy, ... Dept. of Mathematics and Statistics ... Youngstown State University ... One University Plaza ...
    (sci.math)
  • Re: Complex Analysis Question
    ... Youngstown State University ... One University Plaza ... the following complex analysis problem. ... More general pictures for how to visualize ...
    (sci.math)