mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-04-04, 05:47   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

22·79 Posts
Default A new type of Carmichael number

A special type of Carmichael number:
Let N' =p_1*p_2*p_3 be a 3 -prime factor Carmichael number
Now form two primes having form
K*(N'-1)+1; here k is a natural number.Call them P_1 and P_2
Then N = N'*P_1*P_2 is a Carmichael number subject to Korselt's criterion
Examples: 1729*8641*19009 = 283999953601
1729*19009*103681 = 3407637911041

2821*5641*8461 = 134642101321

Remarks a) note the first factor is a Carmichael number; the number on the right side of each equation is also a Carmichael number

b) not only does N satisfy Korselt's criterion but also extended Korselt's criterion I.e. (N -1) is divisible by (N' -1)
devarajkandadai is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Algorithm for generating Carmichael numbers of type 1105 devarajkandadai Number Theory Discussion Group 2 2020-02-02 06:12
Good Carmichael Number construction algorithm? carpetpool Miscellaneous Math 3 2018-03-04 13:51
Carmichael Number Paper flouran Math 2 2009-05-08 21:37
Lucas-Carmichael number wpolly Math 0 2004-12-01 11:14
Carmichael Numbers devarajkandadai Math 0 2004-08-19 03:12

All times are UTC. The time now is 17:57.

Sat Jan 16 17:57:58 UTC 2021 up 44 days, 14:09, 0 users, load averages: 1.88, 1.59, 1.53

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.