Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Korselt's criterion for Carmichael numbers

created by somok

(thing) by somok (4.9 y) (print)   ?   (I like it!) Wed May 01 2002 at 7:22:24

A composite number n is a Carmichael number if and only if it is odd and every prime number p dividing n satisifes the following two conditions:

(1) p2 does not divide n (This is the same as saying n is squarefree.)

(2) p - 1 divides n - 1

German (?) mathematician Korselt observed this criterion in 1909. Interestingly enough, he believed that no such number n existed. However, fellow mathematician R.D. Carmichael discovered fifteen such numbers in 1910.


printable version
chaos

Carmichael number please explain composite number squarefree
Odd if and only if Math for Fun and Profit tetrachromat
Miller D'alembert's Principle Butterfinger McFlurry prime number
She loved me for my maths Criterion I measure every Grief I meet
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Things you could have written:
Iliad
syllogism
Black Widowers
Emily Dickinson
The USA is not a democracy
trashendental
Losing my religion
Only child: Downside
Darryl Strawberry
South Africa
Erin McKeown
Scissors that shed their safety
Tips for driving in the Middle East
New Writeups
BookReader
Fear the Cold(dream)
Pavlovna
Kathleen MacInnes(person)
stainedglass
1(fiction)
kalen
Three "T"s(idea)
octillion369
Undead(idea)
archiewood
Ico(fiction)
Heisenberg
Why I love Everything2(log)
octillion369
Death Knight(person)
XWiz
Are you hoping for a miracle?(review)
santo
The Host(review)
LostPsion
"Shut the Fuck Up" Theaters(idea)
beatrice
You've been slowly taking me over for nearly a year, do you know that?(idea)
Berek
YouTube(thing)
shaogo
How to Pretend to Have a Job(idea)
hapax
Les Provinciales(review)
E2 is a by-product of the existence of The Everything Development Company