  CTK Exchange Front Page Movie shortcuts Personal info Awards Reciprocal links Privacy Policy Cut The Knot! MSET99 Talk Games & Puzzles Arithmetic/Algebra Geometry Probability Eye Opener Analog Gadgets Inventor's Paradox Did you know?... Proofs Math as Language Things Impossible My Logo Math Poll Other Math sit's Guest book News sit's |Store|      CTK Exchange

 Subject: "prime number?" Previous Topic | Next Topic
 Conferences The CTK Exchange This and that Topic #101 Printer-friendly copy Email this topic to a friend Reading Topic #101
guy (Guest) guest
Mar-24-01, 09:14 PM (EST)

"prime number?"

 how can this be proved?:((5^125)-1)/((5^25)-1) is not a prime number.

alexb
Charter Member
672 posts
Mar-25-01, 12:47 PM (EST)    1. "RE: prime number?"
In response to message #0

 LAST EDITED ON Mar-25-01 AT 12:57 PM (EST)>how can this be proved?: >((5^125)-1)/((5^25)-1) is not a prime number. >Well, if it's a composite number it has factors. It's sufficient to find just one factor different from 1 and itself to establish that it's composite. How do you do this for (5125)-1)/(525-1)?You may try some general formula. For example,(5125 - 1)/(525 - 1)= 5100 + 575 + 550 + 525 + 1= (550 - Tau�525+1)(550 + Tau�525+1),where Tau is the golden ratio. But this does not work, since Tau is irrational.Or you may try checking some simple numbers like 3, 7, 9, 11, ... using modulo arithmetic.For 7, powers of 5 modulo 7 are equal:50 = 1 (mod 7)51 = 5 (mod 7)52 = 4 (mod 7)53 = 6 (mod 7)54 = 2 (mod 7)55 = 3 (mod 7)56 = 1 (mod 7)...and then the sequence starts repeating itself with period 6 (= 7 - 1).From here, 50 = 1 (mod 7)525 = 51 = 5 (mod 7)550 = 52 = 4 (mod 7)575 = 53 = 6 (mod 7)5100 = 54 = 2 (mod 7)So the whole number is 18 or 4 (mod 7). Tough luck, it's not divisible by 7. But you may want to try other numbers. guy (Guest) guest
Mar-27-01, 03:16 PM (EST)

2. "RE: prime number?"
In response to message #1

 the first factor is:3597751.(prime)i konw this with the help of the computer.i was wondering if there is any mathimatical way of gettingthis number(3597751) or proving by another way that this number((5^125 - 1)/(5^25 - 1))is composite. alexb
Charter Member
672 posts
Mar-27-01, 03:18 PM (EST)    3. "RE: prime number?"
In response to message #2

 Well, I do not know. Try posting your question to the sci.math newsgroup.

 Conferences | Forums | Topics | Previous Topic | Next Topic
 Select another forum or conference Lobby The CTK Exchange (Conference)   |--Early math (Public)   |--Middle school (Public)   |--High school (Public)   |--College math (Public)   |--This and that (Public)   |--Guest book (Public) You may be curious to visit the old CTK Exchange archive.    