Is (3^9 -1)/2 prime??I'll also need to justify my answer using the method along the lines of group theory or mod but have no idea :S thxxxxx
thank you so much for your reply, much appreciated~~~but im so sorry i am kind of lost already wen i try to understand (3^9-1)/2=[(3^3)3-1^3]/2...do you actually mean that or is there a typo??or have i mis-read something?the number involved in the question is (3^9 -1)/2 which is 9841, just in case there's any notation error. would you be very kind and explain briefly your working pleaseee?? thankssssss
No, since it is less than 10000 you need only check for divisibility by odd primes less than 100 and there are only 24 of those and you can rule out 3 and 5 straight off. Now proving it by some other method is another question, maybe the Lucas–Lehmer test would do (but it still looks more complicated than trial division by the primes less than 100)
CB