Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Sphenic number

From Wikipedia, the free encyclopedia
Positive integer that is the product of three distinct prime numbers
icon
This articlerelies largely or entirely on asingle source. Relevant discussion may be found on thetalk page. Please helpimprove this article byintroducing citations to additional sources.
Find sources: "Sphenic number" – news ·newspapers ·books ·scholar ·JSTOR
(July 2025)

Innumber theory, asphenic number (fromGreek:σφήνα, 'wedge') is apositive integer that is theproduct of three distinctprime numbers. Because there areinfinitely many prime numbers, there are also infinitely many sphenic numbers.

Definition

[edit]

A sphenic number is a productpqr wherep,q, andr are three distinct prime numbers. In other words, the sphenic numbers are thesquare-free 3-almost primes.

Examples

[edit]

The smallest sphenic number is 30 = 2 × 3 × 5, the product of the smallest three primes.The first few sphenic numbers are

30,42,66,70,78,102,105,110,114,130,138,154,165, ... (sequenceA007304 in theOEIS)

The largest known sphenic number at any time can be obtained by multiplying together the threelargest known primes.

Divisors

[edit]

All sphenic numbers have exactly eight divisors. If we express the sphenic number asn=pqr{\displaystyle n=p\cdot q\cdot r}, wherep,q, andr are distinct primes, then the set of divisors ofn will be:

{1, p, q, r, pq, pr, qr, n}.{\displaystyle \left\{1,\ p,\ q,\ r,\ pq,\ pr,\ qr,\ n\right\}.}

The converse does not hold. For example, 24 is not a sphenic number, but it has exactly eight divisors.

Properties

[edit]

All sphenic numbers are by definitionsquarefree, because the prime factors must be distinct.

TheMöbius function of any sphenic number is−1.

Thecyclotomic polynomialsΦn(x){\displaystyle \Phi _{n}(x)}, taken over all sphenic numbersn, may contain arbitrarily large coefficients[1] (forn a product of two primes the coefficients are±1{\displaystyle \pm 1} or 0).

Any multiple of a sphenic number (except by 1) is not sphenic. This is easily provable by the multiplication process at a minimum adding another prime factor, or raising an existing factor to a higher power.

Consecutive sphenic numbers

[edit]

The first case of two consecutive sphenic integers is 230 = 2×5×23 and 231 = 3×7×11. The first case of three is 1309 = 7×11×17, 1310 = 2×5×131, and 1311 = 3×19×23. There is no case of more than three, because every fourth consecutive positive integer is divisible by 4 = 2×2 and therefore not squarefree.

The numbers 2013 (3×11×61), 2014 (2×19×53), and 2015 (5×13×31) are all sphenic. The next three consecutive sphenic years will be 2665 (5×13×41), 2666 (2×31×43) and 2667 (3×7×127) (sequenceA165936 in theOEIS).

See also

[edit]

References

[edit]
  1. ^Lehmer, Emma (June 1936)."On the magnitude of the coefficients of the cyclotomic polynomial".Bulletin of the American Mathematical Society.42 (6):389–392.


Divisibility-based sets of integers
Overview
Divisibility of 60
Factorization forms
Constrained divisor sums
With many divisors
Aliquot sequence-related
Base-dependent
Other sets
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Sphenic_number&oldid=1315519987"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp