# Number Gossip

(Enter a number and I'll tell you everything you wanted to know about it but were afraid to ask.)

## Rare Properties of 2465

The composite integer n is a *Carmichael* number if b^{n-1} = 1 (mod n) for every integer b
which is relatively prime with n.

Carmichael numbers behave like prime numbers with respect to the most useful primality test, that is they pretend to be prime.

## Common Properties of 2465

A positive integer greater than 1 that is not prime is called *composite*.

Composite numbers are opposite to prime numbers.

The number n is *deficient* if the sum of all its positive divisors except itself is less than n.

Compare with perfect and abundant numbers.

A number is *odd* if it is not divisible by 2.

Numbers that are not odd are even. Compare with another pair -- evil and odious numbers.

The number n is *odious* if it has an odd number of 1's in its binary expansion.

Guess what evil numbers are.

A number is said to be *square-free* if its prime decomposition contains no repeated factors.