
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 5th, 2010, 05:51 AM  #1 
Newbie Joined: Mar 2010 Posts: 23 Thanks: 0  Problems driving me crazy.(Primes,Fermat,Euler)
1) Show that if a is an integer and mdc(a,9)=1, so a^7 congruent a (mod 63). Comments: ?(7) = 6 e ?(9) = 6 helps in any way? 2)Show that if n is a pseudoprime for the base a but not a pseudoprime for the base b, so n is not a pseudoprime for the base ab. Comments: Should I use a^b1 congruent 1 (mod n) or a^n congruent a (mod n) ? 3) Prove that if ?(n) is prime, then n=3,4 or 6. Comments: Computing ?(3), ?(4) e ?(6) gives us prime numbers, but how to give a normal proof? 
October 5th, 2010, 09:30 AM  #2  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Problems driving me crazy.(Primes,Fermat,Euler) Quote:
Generally, you'll want to work mod 7 and mod 9 then crt the results together. Quote:
Quote:
 

Tags 
crazyprimes, driving, euler, fermat, problems 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Fermat's little/Euler  FreaKariDunk  Number Theory  3  April 24th, 2012 06:01 AM 
I have this homework that is driving me crazy  DANDIS  Advanced Statistics  2  December 24th, 2011 01:12 PM 
An easy equation driving me crazy  failiure  Algebra  9  August 7th, 2011 09:26 AM 
Trigonomic Identity!! Driving me CRAZY  wowbringer  Algebra  3  January 28th, 2011 06:09 PM 
THIS QUESTION IS DRIVING ME CRAZY.. PLZ HELP !!  kzeidan  Algebra  3  January 25th, 2009 12:33 PM 