561: Difference between revisions
| Line 12: | Line 12: | ||
{| class="sortable" border="1" | {| class="sortable" border="1" | ||
! Property or family !! Parameter values !! First few numbers satisfying the property | ! Property or family !! Parameter values !! First few numbers satisfying the property !! Proof of satisfaction/membership/containment | ||
|- | |- | ||
| [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || first Carmichael number || {{#lst:Carmichael number|list}} | | [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || first Carmichael number || {{#lst:Carmichael number|list}} || The [[universal exponent]] is <math>\operatorname{lcm}\{3-1,11-1,17-1\} = 80</math> which divides <math>561 - 1 = 560</math> | ||
|- | |- | ||
| [[satisfies property::Poulet number]] ([[Fermat pseudoprime]] to base 2) || second Poulet number || {{#lst:Poulet number|list}} | | [[satisfies property::Poulet number]] ([[Fermat pseudoprime]] to base 2) || second Poulet number || {{#lst:Poulet number|list}} || follows from its being an odd Carmichael number. | ||
|} | |} | ||
Revision as of 20:55, 3 January 2012
This article is about a particular natural number.|View all articles on particular natural numbers
Summary
Factorization
561 is a square-free number with prime factors 3, 11, and 17. The prime factorization is:
Properties and families
| Property or family | Parameter values | First few numbers satisfying the property | Proof of satisfaction/membership/containment |
|---|---|---|---|
| Carmichael number (also called absolute pseudoprime) | first Carmichael number | 561, 1105, 1729, 2465, 2821, 6601, [SHOW MORE]View list on OEIS | The universal exponent is which divides |
| Poulet number (Fermat pseudoprime to base 2) | second Poulet number | 341, 561, 645, 1105, 1387, 1729, 1905, 2047, [SHOW MORE] View list on OEIS | follows from its being an odd Carmichael number. |
Arithmetic functions
| Function | Value | Explanation |
|---|---|---|
| Euler totient function | 320 | The Euler totient function is . |
| universal exponent | 80 | The universal exponent is the least common multiple of , which is and equals 80. Note that 561 is a Carmichael number precisely because the universal exponent divides 561 - 1 = 560. |
| Mobius function | -1 | The number is a square-free number and it has an odd number of prime divisors (3 prime divisors). |
| divisor count function | 8 | where the first 1s in each sum denote the multiplicities of the prime divisors. |
| largest prime divisor | 17 | |
| largest prime power divisor | 17 |