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
The best nodes of all time:
naan
Cork
Croque monsieur
Art Nouveau Vs. Art Deco
Nutmeg
aircraft carrier
The League of Gentlemen
Kandahar
Africa
The Moon
Right. Me and Herman Melville
Old Bailey
No one is illegal
New Writeups
Vanish
The line between normal and not(place)
Vanish
insanity(thing)
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)
zoeb
The Scene(review)
aneurin
Telephone Numbers for drama purposes(idea)
Alnilamski
Cosmicopolis(fiction)
eien_meru
measure(idea)
Dreamvirus
pussy willow(thing)
czeano
Three "T"s(idea)
UncleM
Vantage Point 2: Fractal Thread Count(idea)
LostPsion
First Fiction: Night(fiction)
Lysander Peregrine
How to Pretend to Have a Job(idea)
This page courtesy of The Everything Development Company