1105: Difference between revisions

From Number
 
(One intermediate revision by the same user not shown)
Line 16: Line 16:
| [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || second Carmichael number || {{#lst:Carmichael number|list}} || The [[universal exponent]] is <math>\operatorname{lcm} \{ 5-1,13-1,17-1 \} = 48</math> which divides 1105 - 1 = 1104.
| [[satisfies property::Carmichael number]] (also called absolute pseudoprime) || second Carmichael number || {{#lst:Carmichael number|list}} || The [[universal exponent]] is <math>\operatorname{lcm} \{ 5-1,13-1,17-1 \} = 48</math> which divides 1105 - 1 = 1104.
|-
|-
| [[satisfies property::Poulet number]] (also called Sarrus number) ([[Fermat pseudoprime]] to base 2) || fourth Poulet number || {{#lst:Poulet number|list}} || follows from its being an odd Carmichael number.
| [[satisfies property::Poulet number]] (also called Sarrus number) ([[Fermat pseudoprime]] to base 2) || fourth Poulet number || {{#lst:Poulet number|list}} || follows from its being a Carmichael number (note that [[Carmichael number is odd]]).
|}
|}


Line 26: Line 26:
| {{arithmetic function value|Euler totient function|768}} || The Euler totient function is <math>(5-1)(13-1)(17-1) = (4)(12)(16) = 768</math>.
| {{arithmetic function value|Euler totient function|768}} || The Euler totient function is <math>(5-1)(13-1)(17-1) = (4)(12)(16) = 768</math>.
|-
|-
| {{arithmetic function value|universal exponent|48}} || The universal exponent is <math>\operatorname{lcm}\{5-1,13-1,17-1\} = \operaotrname{lcm}\{4,12,16\} = 48</math>.
| {{arithmetic function value|universal exponent|48}} || The universal exponent is <math>\operatorname{lcm}\{5-1,13-1,17-1\} = \operatorname{lcm}\{4,12,16\} = 48</math>.
|-
|-
| {{arithmetic function value|Mobius function|-1}} || The number is a [[square-free number]] and it has an odd number of prime divisors (3 prime divisors)
| {{arithmetic function value|Mobius function|-1}} || The number is a [[square-free number]] and it has an odd number of prime divisors (3 prime divisors)

Latest revision as of 21:17, 3 January 2012

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

Summary

Factorization

1105 is a square-free number. It has prime factors 5, 13, and 17:

Properties and families

Property or family Parameter values First few numbers satisfying the property Proof of satisfaction/containment/membership
Carmichael number (also called absolute pseudoprime) second Carmichael number 561, 1105, 1729, 2465, 2821, 6601, [SHOW MORE]View list on OEIS The universal exponent is which divides 1105 - 1 = 1104.
Poulet number (also called Sarrus number) (Fermat pseudoprime to base 2) fourth Poulet number 341, 561, 645, 1105, 1387, 1729, 1905, 2047, [SHOW MORE] View list on OEIS follows from its being a Carmichael number (note that Carmichael number is odd).

Arithmetic functions

Function Value Explanation
Euler totient function 768 The Euler totient function is .
universal exponent 48 The universal exponent is .
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