Sciweavers

MOC
2002
64views more  MOC 2002»
13 years 4 months ago
Two contradictory conjectures concerning Carmichael numbers
Erdos conjectured that there are x1-o(1) Carmichael numbers up to x, whereas Shanks was skeptical as to whether one might even find an x up to which there are more than x Carmicha...
Andrew Granville, Carl Pomerance
MOC
2000
80views more  MOC 2000»
13 years 4 months ago
A modification of Shanks' baby-step giant-step algorithm
Abstract. I describe a modification to Shanks' baby-step giant-step algorithm for computing the order n of an element g of a group G, assuming n is finite. My method has the a...
David C. Terr