Carmichael numbers

devarajkandadai · 2016-09-17, 05:29

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:

Originally Posted by devarajkandadai

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

And in the ring of Eisenstein integers?

devarajkandadai · 2016-10-07, 04:03

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:

Originally Posted by devarajkandadai

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

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

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:

Originally Posted by devarajkandadai

I will now state the conjecture: All the prime factors of a Carmichael number cannot be Mersenne primes.

The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2² − 1)

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

xilman · 2016-10-20, 10:38

Quote:

Originally Posted by GP2

The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2² − 1)

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

Did he mean not all prime factors?

xilman · 2016-10-20, 10:45

Quote:

Originally Posted by xilman

Did he mean not all prime factors?

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:

Originally Posted by GP2

The first Carmichael number is 561.

561 = 3 × 187

3 is the first Mersenne prime (2² − 1)

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

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

devarajkandadai · 2017-09-21, 04:53

Quote:

Originally Posted by devarajkandadai

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

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.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Carmichael numbers and Devaraj numbers	devarajkandadai	Number Theory Discussion Group	0	2017-07-09 05:07
Carmichael Numbers	Stan	Miscellaneous Math	19	2014-01-02 21:43
Carmichael numbers (M) something	devarajkandadai	Miscellaneous Math	2	2013-09-08 16:54
Carmichael Numbers	devarajkandadai	Miscellaneous Math	0	2006-08-04 03:06
Carmichael Numbers II	devarajkandadai	Math	1	2004-09-16 06:06

2016-09-17, 05:29	#1
devarajkandadai May 2004 2²·79 Posts	Carmichael numbers 561 may be a Carmichael number in the ring of integers; but it is only pseudoprime in the ring of Gaussian integers!

2016-10-07, 04:03	#3
devarajkandadai May 2004 2²·79 Posts	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.

2016-10-20, 05:42	#5
devarajkandadai May 2004 2²·79 Posts	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.

2016-10-20, 11:02	#9
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 1110000110101₂ Posts	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.