phi(n) - Page 3

Stan · 2012-01-20, 14:34

Can anyone shed light on whether the attached theorem is true?
If it is not true, could you indicate where the problem is.Mersenne Primes.pdf

science_man_88 · 2012-01-20, 17:07

Quote:

Originally Posted by Stan

Can anyone shed light on whether the attached theorem is true?
If it is not true, could you indicate where the problem is.

looks to me it assumes it's true the only proof type I know of that does that is a proof by contradiction. I also see a referral to proposition 4.1 which I don't see.

Stan · 2012-01-20, 19:16

Can anyone shed light on whether the attached theorem is true?
If it is not true, could you indicate where the problem isMersenne Primes.pdf

ccorn · 2012-01-20, 19:33

Quote:

Originally Posted by Stan

Can anyone shed light on whether the attached theorem is true?
If it is not true, could you indicate where the problem isAttachment 7578

Check the part beginning at the fifth line from the bottom of the page.

science_man_88 · 2012-01-20, 19:40

Quote:

Originally Posted by Stan

Can anyone shed light on whether the attached theorem is true?
If it is not true, could you indicate where the problem isAttachment 7578

Quote:

$2^{n_3}= 1 (\text{ mod } n_4), ..., 2^{n_o}= 1 (\text { mod } n_1) \text { since each } n_i ,1 =< i =< 4$ , is a distinct prime.

I don't see how this only applies to primes $2^{x_y}-1 = x_{y+1}$ implies $2^{x_y} = 1 \text { mod x_{y+1}}$ regardless if the sequence they are in are all prime.

ccorn · 2012-01-20, 19:47

Quote:

Originally Posted by ccorn

Check the part beginning at the fifth line from the bottom of the page.

And, regarding the fourth line from the bottom, note that
5*phi(5) | phi(33), but 25 does not divide 33.

Stan · 2012-01-20, 20:46

Quote:

Originally Posted by ccorn

And, regarding the fourth line from the bottom, note that
5*phi(5) | phi(33), but 25 does not divide 33.

Your note is correct, but my statement says 5 has to divide 32, which it does not.

2012-01-20, 14:34	#23
Stan Dec 2011 24₁₆ Posts	Mersenne Primes Can anyone shed light on whether the attached theorem is true? If it is not true, could you indicate where the problem is.Mersenne Primes.pdf

2012-01-20, 19:16	#25
Stan Dec 2011 2²×3² Posts	Mersenne Primes Can anyone shed light on whether the attached theorem is true? If it is not true, could you indicate where the problem isMersenne Primes.pdf Last fiddled with by Stan on 2012-01-20 at 19:18 Reason: Amended attachement