Polpraštevilo: Razlika med redakcijama

Iz Wikipedije, proste enciklopedije
Izbrisana vsebina Dodana vsebina
 
m m/nvg
Vrstica 1: Vrstica 1:
{{razredi deljivosti}}
{{razredi deljivosti}}
'''Polpraštevilo''' je v [[matematika|matematiki]] [[naravno število]], ki je produkt [[2 (število)|dveh]] (ne nujno različnih) [[praštevilo|praštevil]]. Prva polpraštevila so {{OEIS|id=A001358}}:
'''Pólpráštevilo''' je v [[matematika|matematiki]] [[naravno število]], ki je produkt [[2 (število)|dveh]] (ne nujno različnih) [[praštevilo|praštevil]]. Prva polpraštevila so {{OEIS|id=A001358}}:


: [[4 (število)|4]], [[6 (število)|6]], [[9 (število)|9]], [[10 (število)|10]], [[14 (število)|14]], [[15 (število)|15]], [[21 (število)|21]], [[22 (število)|22]], [[25 (število)|25]], [[26 (število)|26]], ...
: [[4 (število)|4]], [[6 (število)|6]], [[9 (število)|9]], [[10 (število)|10]], [[14 (število)|14]], [[15 (število)|15]], [[21 (število)|21]], [[22 (število)|22]], [[25 (število)|25]], [[26 (število)|26]], ...

Redakcija: 05:21, 5. maj 2013

Pólpráštevilo je v matematiki naravno število, ki je produkt dveh (ne nujno različnih) praštevil. Prva polpraštevila so (OEIS A001358):

4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ...

Vsak kvadrat poljubnega praštevila je polpraštevilo, tako da bo največje znano polpraštevilo vedno kvadrat največjega znanega praštevila, razen če prafaktorja polpraštevila nista znana. Razumljivo je, da se lahko dokaže, da je večje število polpraštevilo brez da bi poznali njuna prafaktorja, vendar se je to zgodilo za manjša polpraštevila.[1]

Značilnosti

Skupno število prafaktorjev Ω(n) za polpraštevilo n je po definiciji enako 2. Polpraštevilo je kvadrat praštevila ali pa je deljivo brez kvadrata.

Za polpraštevilo n = pq je vrednost Eulerjeve funkcije φ (število pozitivnih celih števil manjših ali enakih n, ki so tuja n) še posebej preprosta, ko sta p in q različna:

φ(n) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.

Če sta drugače p in q enaka, je:

φ(n) = φ(p2) = (p − 1) p = p2p = np.

Koncept praštevilske funkcije ζ se lahko prilagodi na polpraštevila, kar vodi do definicij konstant, kot so:

(OEIS A117543)
(OEIS A152447)
(OEIS A154928)

Opombe in sklici

  1. Caldwell, Chris. »The Prime Glossary: semiprime«. Prime Pages (v v angleščini). Pridobljeno 4. decembra 2007.{{navedi splet}}: Vzdrževanje CS1: neprepoznan jezik (povezava)