On primary Carmichael numbers

MaRDI QIDQ5088748zbMATH OpenFDO

Authors Bernd C. Kellner

Publication date 13 July 2022

Full work available at URL https://arxiv.org/abs/1902.11283, http://math.colgate.edu/~integers/w38/w38.pdf

zbMATH Keywords

Carmichael numberpolygonal numberprimary Carmichael numbertaxycab number

Mathematics Subject Classification ID

Factorization; primality (11A51) Radix representation; digital problems (11A63)

Abstract: The primary Carmichael numbers were recently introduced as a special subset of the Carmichael numbers. A primary Carmichael number $m$ has the unique property that $s_p(m)=p$ holds for each prime factor $p$, where $s_p(m)$ is the sum of the base-$p$ digits of $m$. The first such number is Ramanujan's famous taxicab number $1729$. Due to Chernick, all Carmichael numbers with three factors can be constructed by certain squarefree polynomials $U_3(t)inmathbbZ[t]$, the simplest one being $U_3(t)=(6t+1)(12t+1)(18t+1)$. We show that the values of any $U_3(t)$ obey a special decomposition for all $tgeq2$ and besides certain exceptions also in the case $t=1$. These cases further imply that if all three factors of $U_3(t)$ are simultaneously odd primes, then $U_3(t)$ is not only a Carmichael number, but also a primary Carmichael number. Together with the exceptional cases, all Carmichael numbers with three factors have at least the property that $s_p(m)=p$ holds for the greatest prime factor $p$ of $m$. Subsequently, we show some connections to taxicab and polygonal numbers, involving the number $1729$ as an example again.

Recommendations

• Primary Carmichael numbers
• scientific article; zbMATH DE number 1919521
• On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-\(p\) digits
• scientific article; zbMATH DE number 5290084
• The Carmichael Numbers to 10 12

Cites work

• scientific article; zbMATH DE number 3665033 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1919521 (Why is no real title available?)
• scientific article; zbMATH DE number 1482142 (Why is no real title available?)
• scientific article; zbMATH DE number 1367408 (Why is no real title available?)
• scientific article; zbMATH DE number 894522 (Why is no real title available?)
• Number Theory
• On a product of certain primes
• On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-\(p\) digits
• Power-sum denominators
• Taxicabs and Sums of Two Cubes
• The Carmichael Numbers up to 10 15
• The denominators of power sums of arithmetic progressions
• There are infinitely many Carmichael numbers
• Two contradictory conjectures concerning Carmichael numbers

Cited in

(3)

• On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-\(p\) digits
• Primary Carmichael numbers
• On absolute Lucas pseudoprimes

This page was built for publication: On primary Carmichael numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088748)