Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2014 December 2

From Wikipedia, the free encyclopedia
Mathematics desk
< December 1 << Nov | December | Jan >> December 3 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


December 2

[edit]

Euler's theorem

[edit]

Hello, I am reading Elementary number theory by Barton, section 7.3, Euler's theorem and have a mental block. It asks me to prove . I have verified this numerically so I know it's true. He gives me the hint that 1729=7.13.19. I get so Euler's theorem gives me . So then but there I get stuck. I have just found out that is not equal to 1 for any a except a=1. I don't seem to be able to extract anything about . I am making very heavy weather of this, what am I missing? Robinh (talk) 04:10, 2 December 2014 (UTC)[reply]

You're using the hint wrong. What is relevant is that 37 mod φ(7) = 37 mod φ(13) = 37 mod φ(19) = 1, which means , for n = 7, 13, and 19. (See the article on the Chinese remainder theorem if the significance of that is not immediately obvious to you.) --173.49.79.100 (talk) 05:56, 2 December 2014 (UTC)[reply]
Resolved