mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Number Theory Discussion Group (https://www.mersenneforum.org/forumdisplay.php?f=132)
-   -   Carmichael numbers (https://www.mersenneforum.org/showthread.php?t=21583)

devarajkandadai 2016-09-17 05:29

Carmichael numbers
 
561 may be a Carmichael number in the ring of integers; but it is only pseudoprime in the ring of Gaussian integers!

Nick 2016-09-17 08:57

[QUOTE=devarajkandadai;442816]561 may be a Carmichael number in the ring of integers; but it is only pseudoprime in the ring of Gaussian integers![/QUOTE]
And in the ring of Eisenstein integers?

devarajkandadai 2016-10-07 04:03

Carmichael numbers
 
A conjecture pertaining to CNs:
Go to Youtube and search for akdevaraj; prove or disprove a conjecture stated by me in my talk.

CRGreathouse 2016-10-07 19:16

[QUOTE=devarajkandadai;444436]A conjecture pertaining to CNs:
Go to Youtube and search for akdevaraj; prove or disprove a conjecture stated by me in my talk.[/QUOTE]

1. Find YouTube video.
2. Watch YouTube video, transcribe mathematical content.
3. Decipher the meaning of same.
4. Gather information: finite checking, literature search, heuristics.
5. Attempt to prove or disprove.

I'm willing to take a hack at #4 and #5 if others do #1 - #3.

devarajkandadai 2016-10-20 05:42

Carmichael numbers -
 
I had suggested youtube in order to increase viewership of my video.
I will now state the conjecture: All the prime factors of a Carmichael number cannot be Mersenne primes.

GP2 2016-10-20 08:48

[QUOTE=devarajkandadai;445413]I will now state the conjecture: All the prime factors of a Carmichael number cannot be Mersenne primes.[/QUOTE]

The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2[SUP]2[/SUP] − 1)

3 is also a Mersenne prime exponent, if that's what you meant (2[SUP]3[/SUP] − 1 = 7)

xilman 2016-10-20 10:38

[QUOTE=GP2;445417]The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2[SUP]2[/SUP] − 1)

3 is also a Mersenne prime exponent, if that's what you meant (2[SUP]3[/SUP] − 1 = 7)[/QUOTE]

Did he mean not [B]all[/B] prime factors?

xilman 2016-10-20 10:45

[QUOTE=xilman;445420]Did he mean not [B]all[/B] prime factors?[/QUOTE]The sentence "All the prime factors of a Carmichael number cannot be Mersenne primes." is ambigous.

It could be read (at least) as

For all Carmichael numbers C, the prime factors of C must include at least one prime which is not a Mersenne prime.

For all Carmichael numbers C, no prime factors of C may be a Mersenne prime.

There exists at least one Carmichael number C for which the set of prime factors of C does not include any Mersenne numbers.

Dubslow 2016-10-20 11:02

The simplest interpretation is the middle one which GP2 provided a counter example for.

The first interpretation is a bit trickier to reach, requiring a more complex parsing of the grammar (and a bit of transposition is required to render this the simplest interpretation). It took me a few minutes to see how you could read it this way.

The third one is a bit of a stretch I think.

devarajkandadai 2017-02-13 10:35

[QUOTE=GP2;445417]The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2[SUP]2[/SUP] − 1)

3 is also a Mersenne prime exponent, if that's what you meant (2[SUP]3[/SUP] − 1 = 7)[/QUOTE]

No- I had meant that all the prime factors of a Carmichael number cannot be Mersenne primes.

devarajkandadai 2017-09-21 04:53

Carmichal numbers
 
[QUOTE=devarajkandadai;442816]561 may be a Carmichael number in the ring of integers; but it is only pseudoprime in the ring of Gaussian integers![/QUOTE]

Carmichael numbers are only pseudoprimes in the ring of Gaussian integers. However it is very easy to find appropriate bases for pseudoprimality. Let me illustrate only with an example. (3 + 187*I), (33+ 17*I), (51+11*I) and variations including conjugates are appropriate bases in the case of 561.


All times are UTC. The time now is 23:23.

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