561: Difference between revisions

From Number
Line 14: Line 14:
! Property or family !! Parameter values !! First few numbers satisfying the property
! Property or family !! Parameter values !! First few numbers satisfying the property
|-
|-
| [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || first Carmichael number || [[561]], [[1105]], [[1729]]
| [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || first Carmichael number || {{#lst:Carmichael number|list}}
|-
|-
| [[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}}

Revision as of 21:12, 2 January 2012

This article is about a particular natural number.|View all articles on particular natural numbers

Summary

Factorization

The factorization into primes is:

561=3*11*17

Properties and families

Property or family Parameter values First few numbers satisfying the property
Carmichael number (also called absolute pseudoprime) first Carmichael number 561, 1105, 1729, 2465, 2821, 6601, [SHOW MORE]View list on OEIS
Poulet number (Fermat pseudoprime to base 2) second Poulet number 341, 561, 645, 1105, 1387, 1729, 1905, 2047, [SHOW MORE] View list on OEIS

Arithmetic functions

Function Value Explanation
Euler totient function 320 The Euler totient function is (31)(111)(171)=(2)(10)(16)=320.
universal exponent 80 The universal exponent is the least common multiple of {31,111,171}, which is lcm{2,10,16} 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 (1+1)(1+1)(1+1) where the first 1s in each sum denote the multiplicities of the prime divisors.
largest prime divisor 17
largest prime power divisor 17