Share to: share facebook share twitter share wa share telegram print page

Puolialkuluku

Puolialkuluku tarkoittaa lukuteoriassa sellaista yhdistettyä lukua, joka on täsmälleen kahden alkuluvun tulo eli pq, missä p ja q ovat alkulukuja (samoja tai eri lukuja). Puolialkulukuja ovat esimerkiksi ja . Suurien puolialkulukujen tekijöihinjako on hyvin työlästä.[1][2]

Puolialkuluvun Eulerin φ-funktio on hyvin yksinkertaista muotoa, nimittäin jos ,[1] ja .

Kuten alkulukuja, on myös puolialkulukuja olemassa äärettömästi. Suuruusjärjestyksessä niiden luettelo alkaa seuraavasti:

4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, ...[3]

Arecibon radioteleskoopilla lähetettiin vuonna 1 679 bittiä pitkä Arecibo-viesti. Viestin pituus on puolialkuluku, minkä tarkoituksena oli vihjata vastaanottajalle, että viesti tulee tulkita bittikarttakuvaksi, jossa on 73 riviä ja 23 saraketta.[4]

RSA Factoring Challenge

RSA-salaus perustuu hyvin suurten kokonaislukujen jakamiseen tekijöihin. Edistääkseen tekijöihinjaon ja laskennallisen lukuteorian tutkimusta RSA Data Security julisti maaliskuussa 1991 kilpailun, jossa se julkaisi luettelon erikokoisia puolialkulukuja, 100-numeroisesta 500-numeroiseen, ja lupasi rahapalkinnot niiden tekijöihin jakamisesta. Pienimmän saivat Mark Manasse ja Arjen Lenstra jaettua tekijöihin jo huhtikuussa 1991. Kyseessä oli luku

1522605027 9225333605 3561837813 2637429718 0681149613 8068865790 8494580122 9632589528 9765400035 0692006139,

ja sen alkutekijähajotelma oli

4009469095 0920881030 6837352927 6146838921 4899724061 · 3797522793 6943673922 8088727554 4562785456 5536638199.

Seuraava, 110-numeroinen luku saatiin jaettua tekijöihin vuotta myöhemmin. Luettelon suurimpia lukuja ei ole saatu jaettua tekijöihin.[5][6][7][8]

Lähteet

  1. ↑ a b Semiprime MathWorld. Wolfram Research. Viitattu 28.3.2022. (englanniksi)
  2. ↑ Rosama, Veera: Aritmeettinen derivaatta (Pro gradu -tutkielma) 2013. Helsingin yliopisto. Viitattu 28.3.2022.
  3. ↑ A001358 Semiprimes (or biprimes): products of two primes The On-line Encyclopedia of Integer Sequences. Viitattu 28.3.2022. (englanniksi)
  4. ↑ Oberhaus, Daniel: Extraterrestrial Languages, s. 171. MIT Press, 2019. ISBN 9780262043069 (englanniksi)
  5. ↑ Kaliski, Burt: RSA factoring challenge groups.google.com. 18.3.1991. Viitattu 28.3.2022. (englanniksi)
  6. ↑ RSA Challenge List ontko.com. 19.5.1994. Viitattu 28.3.2022. (englanniksi)
  7. ↑ RSA Number MathWorld. Wolfram Research. Viitattu 28.3.2022. (englanniksi)
  8. ↑ RSA Honor Roll, As of March 5, 1999 ontko.com. 30.1.2002. Viitattu 28.3.2022. (englanniksi)

Read other articles:

アニメイトガールズフェスティバル

アニメイトガールズフェスティバルAnimete Girls Festival 本会場として用いられる池袋サンシャインシティ（東京都豊島区）イベントの種類 一般イベント通称・略称 AGF開催時期 11月第一土曜・日曜日（2014年-）初回開催 2010年10月9日・10日会場 池袋サンシャインシティ（文化会館展示ホール・ワールドインポートマート）主催 アニメイトガールズフェスティバル実行委員会協

 

Stasiun Tanggul

Artikel ini bukan mengenai Stasiun Tanggulangin. Stasiun Tanggul Tampak depan Stasiun Tanggul, 2020LokasiJalan TerataiTanggul Kulon, Tanggul, Jember, Jawa Timur 68155IndonesiaKetinggian+30 mOperatorKereta Api IndonesiaDaerah Operasi IX JemberLetak dari pangkalkm 167+050 lintas Surabaya Kota-Probolinggo-Kalisat-Panarukan[1]Jumlah peron2 (satu peron sisi yang rendah dan satu peron pulau yang agak tinggi)Jumlah jalur3 (jalur 2: sepur lurus)Informasi lainKode stasiunTGL5414[2]Klas...

 

Chelonoidis

  Chelonoidis TaxonomíaReino: AnimaliaFilo: ChordataClase: SauropsidaSubclase: DiapsidaOrden: TestudinesSuborden: CryptodiraSuperfamilia: TestudinoideaFamilia: TestudinidaeGénero: ChelonoidisFitzgerald, 1835Sinonimia Chelonoides Agassiz (ex errore) Gopher Gray, 1870 Elephantopus Gray, 1874 Pampatestudo Lindholm, 1929 Pampestudo Smith (ex errore) Cherlonoidis Wilms (ex errore) ChelonoidsGerlach (ex errore) Darwintestudo Antenbrink-Vetter & Vetter, 1998 [editar datos en Wikidata...

Eydelstedt

Dieser Artikel behandelt die niedersächsische Gemeinde; zum Hamburger Stadtteil ähnlichen Namens s. Hamburg-Eidelstedt. Wappen Deutschlandkarte ? 52.78.5535Koordinaten: 52° 42′ N, 8° 33′ O Basisdaten Bundesland: Niedersachsen Landkreis: Diepholz Samtgemeinde: Barnstorf Höhe: 35 m ü. NHN Fläche: 76,23 km2 Einwohner: 1810 (31. Dez. 2022)[1] Bevölkerungsdichte: 24 Einwohner je km2 Postleitzahl: 49406 Vorwahlen: 05442, 0544...

 

Mr. Moonlight (song)

1962 song by Roy Lee Johnson Mr. MoonlightSingle by Dr. Feelgood and the InternsA-sideDoctor Feel-GoodReleased1962GenreBluesLength2:16Label Okeh (US) Columbia (UK) Songwriter(s)Roy Lee Johnson Mr. Moonlight is a song written by Roy Lee Johnson and recorded by Dr. Feelgood and the Interns. The song was covered by the Beatles on their 1964 albums Beatles for Sale (in the U.K.) and Beatles '65 (in the U.S.). Dr. Feelgood and the Interns The Atlanta group Dr. Feelgood and the Interns first record...

 

Herzogtum Schlesien

Das Herzogtum Schlesien entstand im Jahre 1138 mit dem Tod des polnischen Herzogs Bolesław III. „Schiefmund“, der testamentarisch die staatliche Einheit dadurch sichern wollte, dass einzelne Mitglieder jeweils ein Herzogtum regieren durften, wobei der älteste als Seniorherzog den Vorsitz führte. Die Senioratsverfassung führte allerdings zu langwierigen Erbstreitigkeiten. Sie erlosch im Jahre 1202 mit dem Tod des Seniorherzogs Mieszko III. Das Herzogtum Schlesien wurde von den Schlesis...

The Venetian (Las Vegas)

Ne doit pas être confondu avec The Venetian (Macao). The VenetianPrésentationType Gratte-ciel, casino, hôtelFondation 1997Architecte KlingStubbins (en)Ouverture 3 mai 1999Commanditaire Sheldon AdelsonPropriétaire Las Vegas SandsUsage Hôtel, casinoSite web (en) www.venetian.comLocalisationLocalisation Nevada  États-UnisCoordonnées 36° 07′ 17″ N, 115° 10′ 08″ Omodifier - modifier le code - modifier Wikidata The Venetian est un hôtel-casi...

 

JKU FC

JKU FCDatos generalesNombre Jeshi la Kujenga Uchumi Football ClubEntrenador Salum Ali HajiInstalacionesEstadio Azam StadiumCapacidad 15.000Ubicación ZanzíbarUniforme Titular Alternativo Última temporadaLiga Primera División de Zanzíbar(2022-23) 6ºCopa Copa de Zanzíbar(2022-23) Campeón [editar datos en Wikidata] El Jeshi la Kujenga Uchumi Football Club (en español: Club de Fútbol de la Fuerza de Construcción Económica), conocido simplemente como JKU FC, es un equipo de f�...

 

Мічуринський (Панінський район)

селище Мічуринський Мичуринский Країна  Росія Суб'єкт Російської Федерації Воронезька область Муніципальний район Панінський район Поселення Михайловське сільське поселення Код ЗКАТУ: 20235832003 Код ЗКТМО: 20635432111 Основні дані Населення ▼ 258 (2010)[1] Поштовий індекс 396164

Михайлівка (Терновський район)

присілок Михайлівка Михайловка Країна  Росія Суб'єкт Російської Федерації Воронезька область Муніципальний район Терновський район Поселення Народненське сільське поселення Код ЗКАТУ: 20254848004 Код ЗКТМО: 20654432131 Основні дані Населення 12 Поштовий індекс 397136 Географічні

 

Daftar katedral di Ukraina

Katedral Kebangkitan Kristus, Kyiv Katedral Santo Georgius, Lviv Katedral Santo Rasul Petrus dan Paulus, Sokal Katedral Peninggian Salib, Mukacheve Ini adalah daftar katedral di Ukraina. Katolik Katedral Gereja Katolik di Ukraina dalam persekutuan penuh dengan Paus di Roma. Di negara ini setidaknya ada 34 katedral Katolik dengan 4 ritus:[1] Ritus Latin Katedral Santo Petrus dan Paulus, Kamianets-Podilskyi Katedral Santa Perawan Maria Diangkat Ke Surga, Kharkiv Kon-katedral Allah Bapa ...

 

Esher and Walton (circonscription du Parlement britannique)

Esher and Walton Circonscription parlementaire de la Chambre des Communes Données clés Comté Surrey Électeurs inscrits 76,962 (Décembre 2010[1]) Villes principales Esher, Walton-on-Thames, Claygate Circonscription actuelle Création 1997 Member of Parliament Dominic Raab(Conservateur) Créé à partir de EsherChertsey & Walton Ancienne circonscription Autres circonscriptions Parlement européen Angleterre du Sud-Est modifier La circonscription d'Esher and Walton est une circonscripti...

Erdenet

Lambang Kota Erdenet Pemandangan Kota Erdenet Erdenet (Mongol: Эрдэнэт) merupakan sebuah kota di Mongolia. Kota ini letaknya di bagian utara. Tepatnya di Provinsi Orkhon, 150 km dari ibu kota negara Ulan Bator. Pada tahun 2008, kota ini memiliki jumlah penduduk sebesar 86.866 jiwa dan memiliki luas wilayah 208 km². Kota ini memiliki angka kepadatan penduduk sebesar 418 jiwa/km². Pranala luar Wikitravel's Erdenet travel guide Artikel bertopik geografi atau tempat Mongolia in...

 

The Polar Express

1985 children's book by Chris Van Allsburg This article is about the book. For the film adaptation, see The Polar Express (film). For the video game, see The Polar Express (video game). For the soundtrack, see The Polar Express (soundtrack). Not to be confused with the Polar Bear Express, a real-life train between Cochrane and Moosonee in Ontario, Canada. The Polar Express CoverAuthorChris Van AllsburgIllustratorChris Van AllsburgCover artistChris Van AllsburgCountryUnited StatesGenreChi...

 

The Edison

Nightclub in Los Angeles, CaliforniaThe EdisonLogo of The EdisonLocationLos Angeles, California, U.S.Coordinates34°3′3.7″N 118°14′42″W / 34.051028°N 118.24500°W / 34.051028; -118.24500TypeNightclubGenre(s)SteampunkOpened2007Websiteedisondowntown.com The Edison is a steampunk themed nightclub located inside the Higgins Building basement in Los Angeles, California. The Edison opened in 2007. The Higgins Building basement was Los Angeles' first power plant, bu...

Volkel Air Base

Military airport in North Brabant, Netherlands Volkel Air Base Vliegbasis VolkelNear Volkel in NetherlandsA Royal Netherlands Air Force F-16 Fighting Falcon at Volkel Air BaseMotto Gestaag gespannen(Dutch for 'Steadily tense')VolkelLocation in the NetherlandsCoordinates51°39′26″N 005°41′27″E / 51.65722°N 5.69083°E / 51.65722; 5.69083TypeMilitary airfieldSite informationOwnerMinistry of DefenceOperatorRoyal Netherlands Air Force (RNLAF)Condition...

 

ملعب جيرلان

جيرلانStade de Gerland (بالفرنسية) معلومات عامةالعنوان 350 Avenue Jean-Jaures, F-69007 Lyon (بالإنجليزية)[1]353 avenue Jean Jaures 69007 Lyon 07 (بالفرنسية)[2] المنطقة الإدارية 7th arrondissement of Lyon (en) [3][4] البلد  فرنسا[3][4][2] موقع الويب gl-events.com… (الفرنسية، ‏الإنجليزية) التشييد والافتتاحال�...

 

Romanov Empire (micronation)

Micronation created in 2011 Romanov EmpireРомановская Империя (Russian)Micronation Flag Coat of arms Organizational structureMicronationWebsitehttp://romanovempire.com/en/ The Romanov Empire (Russian: Романовская Империя[1][2]), also known as the Imperial Throne (Russian: Императорский Престол[3]), formerly the Russian Empire (Российская Империя), is a micronation proposed by Russian business...

Central Fire Station (Shreveport, Louisiana)

United States historic placeCentral Fire StationU.S. National Register of Historic PlacesU.S. Historic districtContributing property Location801 Crockett St., Shreveport, LouisianaCoordinates32°30′32″N 93°45′03″W / 32.50889°N 93.75083°W / 32.50889; -93.75083 (Central Fire Station)Arealess than one acreBuilt1922Built byWerner, W.H.ArchitectKing, Clarence W.Architectural styleBeaux Arts, Renaissance, Italian RenaissancePart ofShreveport Commercia...

 

Pendantportretten van een man en een vrouw

Pendantportretten van een man en een vrouw kan verwijzen naar: Pendantportretten van een man en een vrouw (Rembrandt, 1632) Pendantportretten van een man en een vrouw (Rembrandt, 1634) Pendantportretten van een man en een vrouw (Rembrandt, 1638) Pendantportretten van een man en een vrouw (Carel Fabritius) – ca. 1642 Bekijk alle artikelen waarvan de titel begint met Pendantportretten van een man en een vrouw of met Pendantportretten van een man en een vrouw in de tit...

 
Kembali kehalaman sebelumnya