561: Difference between revisions

From Number
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