Prime number: Difference between revisions

+wikipedia box to "integer factorization"
Fredg999 (talk | contribs)
Add a section on coprime numbers
 
(7 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{interwiki
{{interwiki
| en = Prime number
| de = Primzahlen
| de = Primzahlen
| en = Prime number
| es =  
| es =  
| ja = 素数
| ja = 素数
| ro = numere prime
}}
}}
{{Wikipedia}}
{{Wikipedia}}


A '''prime number''' is an integer (whole number) greater than one that is divisible only by itself and one. There are an infinite number of prime numbers, the first few of which are 2, 3, 5, 7, 11, 13, ….  
A '''prime number''' is an integer (whole number) greater than one that is divisible only by itself and one. There are an infinite number of prime numbers, the first few of which are 2, 3, 5, 7, 11, 13, ….


== Prime factorization ==
== Prime factorization ==
{{Wikipedia| Integer factorization }}
{{Wikipedia|Integer factorization}}


By the [[wikipedia: Fundamental theorem of arithmetic|fundamental theorem of arithmetic]], any [[ratio]] can be uniquely represented by a product of prime numbers through prime factorization. It enables the notation of ratios as [[monzo]]s.  
By the {{w|fundamental theorem of arithmetic}}, any [[ratio]] can be uniquely represented by a product of prime numbers through prime factorization. It enables the notation of ratios as [[monzo]]s.  


== Prime equal division ==
== Prime equal division ==
{{Main| Prime equal division }}
{{Main| Prime equal division }}


A prime equal division is an [[equal-step tuning]] that divides a given [[equave]] into a prime number of pitches. They are notable because of many interesting properties.  
A prime equal division is an [[equal-step tuning]] that divides a given [[interval]] into a prime number of pitches. They are notable because of many interesting properties.
 
== Coprime numbers ==
{{Wikipedia|Coprime integers}}
Two integers are '''coprime''' if they have no divisor in common except 1.


== See also ==
== See also ==
* [[Prime harmonic series]]
* [[Prime harmonic series]]
* [[Harmonic limit]]
* [[Harmonic limit]]
* [[List of integer factorizations]]


== Links ==
== External links ==
* [http://www.arndt-bruenner.de/mathe/scripts/primzahlen.htm Die Primzahlseite] (German) by Arndt Brünner (helpful tools for prime factorization and ~test)
* [http://www.arndt-bruenner.de/mathe/scripts/primzahlen.htm Die Primzahlseite] (German) by Arndt Brünner (helpful tools for prime factorization and ~test)


[[Category:Math]]
[[Category:Prime| ]] <!-- main article -->
[[Category:Prime]]
[[Category:Elementary math]]
[[Category:Elementary math]]
[[Category:Terms]]
[[Category:Terms]]