mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math > Number Theory Discussion Group

Reply
 
Thread Tools
Old 2017-07-07, 05:36   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

22×79 Posts
Default modified Euler's generalisation of Fermat's theorem

When the base is a rational integer Euler's generalisation holds. When the base is a Gaussian integer the tentative rule is as follows:
For every prime factor (of the composite number) with shape 4m+1
use Euler's totient.For every prime factor with shape 4m+3 use (p^2-1).Reduce product of above product by a factor of 2 for every prime of shape 4m+1 and by a factor of 4 for every prime prime of shape 4m+3. Needless to say exponent and base should be coprime.
devarajkandadai is offline   Reply With Quote
Old 2017-07-07, 13:56   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

25·53 Posts
Default

Recall that we define the norm of a Gaussian integer \(w=a+bi\), written \(N(w)\), by \(N(w)=a^2+b^2\).
The essence of the problem here is to derive the formula for the number of units in the ring of Gaussian integers modulo \(w\).
A good way to start is to show that, as long as \(w\neq 0\), this ring contains precisely \(N(w)\) distinct elements.
Nick is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Conjecture pertaining to modified Fermat's theorem devarajkandadai Number Theory Discussion Group 12 2017-12-25 05:43
Modified Fermat's theorem devarajkandadai Number Theory Discussion Group 14 2017-11-12 20:04
Modified Fermat pseudoprime devarajkandadai Number Theory Discussion Group 0 2017-06-24 12:11
Modified Fermat's theorem devarajkandadai Number Theory Discussion Group 2 2017-06-23 04:39
Modified fermat's last theorem Citrix Math 24 2007-05-17 21:08

All times are UTC. The time now is 00:31.

Sun Jun 20 00:31:13 UTC 2021 up 22 days, 22:18, 1 user, load averages: 1.38, 1.74, 1.98

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.