| Naslov: | On the asymptotic density of fermat pseudoprimes to a fixed base |
|---|
| Avtorji: | ID Filipovski, Slobodan (Avtor) |
|---|
| Datoteke: |  RAZ_Filipovski_Slobodan_2026.pdf (530,46 KB)
MD5: E9D8483840ADE57AB71FA0533E46BFA4
 https://www.tandfonline.com/doi/full/10.1080/00029890.2026.2722582#abstract
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | Fermat's little theorem provides a classical and widely used test for primality: if $n$ is prime and $\gcd(a,n)=1$, then \[ a^{n-1}\equiv 1 \pmod n. \] Composite integers satisfying this congruence are called Fermat pseudoprimes to base $a$, and they represent a fundamental obstruction to Fermat-type primality tests. A classical result of Erd\H{o}s shows that, for each fixed base $a\geq 2$, the set of such numbers has asymptotic density zero. In this note we give a short and elementary proof of this density-zero property for Fermat pseudoprimes, based on ideas of Erd\H{o}s and Niven. |
|---|
| Ključne besede: | Fermat pseudoprimes, asymptotic density, primality testing |
|---|
| Verzija publikacije: | Recenzirani rokopis |
|---|
| Datum objave: | 16.09.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 1-4 |
|---|
| Številčenje: | Vol. , iss. |
|---|
| PID: | 20.500.12556/RUP-23646  |
|---|
| UDK: | 51 |
|---|
| ISSN pri članku: | 0002-9890 |
|---|
| DOI: | 10.1080/00029890.2026.2722582 |
|---|
| COBISS.SI-ID: | 291885059 |
|---|
| Datum objave v RUP: | 21.09.2026 |
|---|
| Število ogledov: | 250 |
|---|
| Število prenosov: | 13 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
