## You are here

HomeLucas-Carmichael number

## Primary tabs

# Lucas-Carmichael number

Given an odd squarefree integer $n$ (that is, one with factorization $\displaystyle n=\prod_{{i=1}}^{{\omega(n)}}p_{i}$, with $\omega(n)$ being the number of distinct prime factors function, and all $p_{i}>2$) if it the case that each $p_{i}+1$ is a divisor of $n+1$, then $n$ is called a Lucas-Carmichael number.

For example, 935 has three prime factors, 5, 11, 17. Adding one to each of these we get 6, 12, 18, and these three numbers are all divisors of 936. Therefore, 935 is a Lucas-Carmichael number.

The first few Lucas-Carmichael numbers are 399, 935, 2015, 2915, 4991, 5719, 7055, 8855. These are listed in A006972 of Sloane’s OEIS.

Not to be confused with Carmichael numbers, the absolute Fermat pseudoprimes.

Type of Math Object:

Definition

Major Section:

Reference

## Mathematics Subject Classification

11A51*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

Apr 22

new question: Prove that for any sets A, B, and C, An(BUC)=(AnB)U(AnC) by St_Louis

Apr 20

new image: information-theoretic-distributed-measurement-dds.png by rspuzio

new image: information-theoretic-distributed-measurement-4.2 by rspuzio

new image: information-theoretic-distributed-measurement-4.1 by rspuzio

new image: information-theoretic-distributed-measurement-3.2 by rspuzio

new image: information-theoretic-distributed-measurement-3.1 by rspuzio

new image: information-theoretic-distributed-measurement-2.1 by rspuzio

Apr 19

new collection: On the Information-Theoretic Structure of Distributed Measurements by rspuzio

Apr 15

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

new question: Prove that for any sets A, B, and C, An(BUC)=(AnB)U(AnC) by St_Louis

Apr 20

new image: information-theoretic-distributed-measurement-dds.png by rspuzio

new image: information-theoretic-distributed-measurement-4.2 by rspuzio

new image: information-theoretic-distributed-measurement-4.1 by rspuzio

new image: information-theoretic-distributed-measurement-3.2 by rspuzio

new image: information-theoretic-distributed-measurement-3.1 by rspuzio

new image: information-theoretic-distributed-measurement-2.1 by rspuzio

Apr 19

new collection: On the Information-Theoretic Structure of Distributed Measurements by rspuzio

Apr 15

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

## Comments

## Extremely minor detail

I wouldn't want to file this as a correction, I'd just suggest saying, after explaining what omega(n) is, that no p_i = 2 (as earlier you said n is odd here).

## Re: Extremely minor detail

Thanks for the suggestion.