Show simple item record

dc.contributor.advisorThakur, Dinesh S.en_US
dc.contributor.authorEkstrom, Aaron Todd
dc.creatorEkstrom, Aaron Todden_US
dc.date.accessioned2013-05-09T09:27:54Z
dc.date.available2013-05-09T09:27:54Z
dc.date.issued1999en_US
dc.identifier.urihttp://hdl.handle.net/10150/289053
dc.description.abstractFor any elliptic curve E with complex multiplication by an order in K=Q(√-d), a point Q of infinite order on E, and any prime p with gcd{Δ(E),p} = 1, (-dǀp) = -1 , we have that [p+1]·Q = O (mod p) where Δ(E) is the discriminant of E, O is the point at infinity and calculations are done using the addition law for E. Any composite number p which satisfies these conditions for any rational point on any CM elliptic curve over Q with discriminant prime to p is called an elliptic Carmichael number. For our main result, we modify the techniques of Alford, Granville and Pomerance to show there exist infinitely many elliptic Carmichael numbers under the assumption that the smallest prime congruent to -1 modulo q is at most q exp[(log q)¹⁻ᵋ]. (Note that this assumption is much weaker than current conjectures about the smallest prime in an arithmetic progression.) We modify the construction of Chernick to provide many examples of elliptic Carmichael numbers. We also show that elliptic Carmichael numbers are squarefree, and modify the techniques of Pomerance, Selfridge, and Wagstaff to prove that the number of elliptic Carmichael numbers up to x with exactly k factors is at most x⁽²ᵏ⁻¹⁾/⁽²ᵏ⁾⁺ᵋ for large enough x. Finally, we prove there are no strong elliptic Carmichael numbers, an analogue of Lehmer's result about strong Carmichael numbers.
dc.language.isoen_USen_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.subjectMathematics.en_US
dc.titleOn the infinitude of elliptic Carmichael numbersen_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
thesis.degree.grantorUniversity of Arizonaen_US
thesis.degree.leveldoctoralen_US
dc.identifier.proquest9957966en_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineMathematicsen_US
thesis.degree.namePh.D.en_US
dc.identifier.bibrecord.b40143417en_US
refterms.dateFOA2018-08-29T06:21:37Z
html.description.abstractFor any elliptic curve E with complex multiplication by an order in K=Q(√-d), a point Q of infinite order on E, and any prime p with gcd{Δ(E),p} = 1, (-dǀp) = -1 , we have that [p+1]·Q = O (mod p) where Δ(E) is the discriminant of E, O is the point at infinity and calculations are done using the addition law for E. Any composite number p which satisfies these conditions for any rational point on any CM elliptic curve over Q with discriminant prime to p is called an elliptic Carmichael number. For our main result, we modify the techniques of Alford, Granville and Pomerance to show there exist infinitely many elliptic Carmichael numbers under the assumption that the smallest prime congruent to -1 modulo q is at most q exp[(log q)¹⁻ᵋ]. (Note that this assumption is much weaker than current conjectures about the smallest prime in an arithmetic progression.) We modify the construction of Chernick to provide many examples of elliptic Carmichael numbers. We also show that elliptic Carmichael numbers are squarefree, and modify the techniques of Pomerance, Selfridge, and Wagstaff to prove that the number of elliptic Carmichael numbers up to x with exactly k factors is at most x⁽²ᵏ⁻¹⁾/⁽²ᵏ⁾⁺ᵋ for large enough x. Finally, we prove there are no strong elliptic Carmichael numbers, an analogue of Lehmer's result about strong Carmichael numbers.


Files in this item

Thumbnail
Name:
azu_td_9957966_sip1_m.pdf
Size:
1.620Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record