Sólin Sólin Rís 09:31 • sest 16:50 í Reykjavík
Tunglið Tunglið Rís 17:41 • Sest 19:10 í Reykjavík
Flóð Flóð Árdegis: 09:36 • Síðdegis: 22:09 í Reykjavík
Fjaran Fjara Árdegis: 03:11 • Síðdegis: 16:08 í Reykjavík
Sólin Sólin Rís 09:31 • sest 16:50 í Reykjavík
Tunglið Tunglið Rís 17:41 • Sest 19:10 í Reykjavík
Flóð Flóð Árdegis: 09:36 • Síðdegis: 22:09 í Reykjavík
Fjaran Fjara Árdegis: 03:11 • Síðdegis: 16:08 í Reykjavík
LeiðbeiningarTil baka

Sendu inn spurningu

Hér getur þú sent okkur nýjar spurningar um vísindaleg efni.

Hafðu spurninguna stutta og hnitmiðaða og sendu aðeins eina í einu. Einlægar og vandaðar spurningar um mikilvæg efni eru líklegastar til að kalla fram vönduð og greið svör. Ekki er víst að tími vinnist til að svara öllum spurningum.

Persónulegar upplýsingar um spyrjendur eru eingöngu notaðar í starfsemi vefsins, til dæmis til að svör verði við hæfi spyrjenda. Spurningum er ekki sinnt ef spyrjandi villir á sér heimildir eða segir ekki nægileg deili á sér.

Spurningum sem eru ekki á verksviði vefsins er eytt.

Að öðru leyti er hægt að spyrja Vísindavefinn um allt milli himins og jarðar!

=

Hvað er hægt að segja um hæstu tölu sem gengur upp í tiltekinni tölu, meðal annars ef hún er margfeldi tveggja frumtalna?

Þorsteinn Vilhjálmsson


Upphafleg spurning var sem hér segir:
Ef p og q eru prímtölur og r = pq, er þá hæsta talan sem gengur upp í r rótin af r og það er þegar p = q?
Hér er spurt um helstil margt í senn en við höfum reynt að greiða úr því. Fyrst er rétt að rifja það upp að frumtala eða prímtala er tala sem engin heiltala gengur upp í (önnur en talan sjálf og 1).

Ef r er annað veldi frumtölu má skrifa r = pp þar sem p er frumtala (p = q eins og segir í spurningunni). Frumtalan p er þá ekki aðeins hæsta talan sem gengur upp í r heldur líka eina talan sem gerir það.

Ef gefin er heil tala r og við viljum finna hæstu tölu sem gengur upp í henni, þá vitum við að hægt er að fullþátta hana sem kallað er, það er að segja að skrifa hana sem margfeldi þar sem allir þættirnir eru frumtölur. Slíkt er hægt að gera á aðeins einn hátt. Ef við deilum í r með minnsta frumtöluþættinum í henni fáum við stærstu töluna sem gengur upp í r. Ef r er til dæmis slétt tala, þá er stærsti deilir hennar heila talan r/2. Ef r er oddatala sem 3 ganga upp í þá er stærsti deilir heila talan r/3, og svo framvegis. Dæmi um þetta gætu verið sem hér segir:
  • r = 522, stærsti deilir = 522/2 = 261
  • r = 525, stærsti deilir = 525/3 = 175
  • r = 527, stærsti deilir = 527/17 = 31
Ein aðferðin til að fullþátta tiltekna tölu r er sú að feta sig áfram eftir röð frumtalnanna, 2, 3, 5, 7, 11, 13, 17, ..., deila með þeirri fyrstu í r þar til deilingin gengur ekki upp, taka það sem þá er eftir og deila með þeirri næstu og svo framvegis. Hafa má í huga að þessu þarf aðeins að halda áfram þar til komið er upp fyrir rótina af þeirri tölu sem verið er að fást við hverju sinni. Ef engin prímtala sem er minni en rótin af r gengur upp í r getum við ályktað að r sé prímtala. -- Dæmi:
  • 522 = 2∙261 = 2∙3∙87 = 2∙3∙3∙29. Fullþáttað því að 29 er frumtala.
  • 525 = 3∙175 = 3∙5∙35 = 3∙5∙5∙7. Fullþáttað.
  • 527 = 17∙31. Fullþáttað.
Sami spyrjandi spurði einnig hvort hægt sé að þátta tölu í tvær frumtölur á fleiri en einn veg. Svar við því verður vonandi birt síðar.


Mynd: HB

Höfundur

Þorsteinn Vilhjálmsson

prófessor emeritus, ritstjóri Vísindavefsins 2000-2010 og ritstjóri Evrópuvefsins 2011

Útgáfudagur

16.10.2001

Spyrjandi

Nína Rut

Tilvísun

Þorsteinn Vilhjálmsson. „Hvað er hægt að segja um hæstu tölu sem gengur upp í tiltekinni tölu, meðal annars ef hún er margfeldi tveggja frumtalna?“ Vísindavefurinn, 16. október 2001, sótt 7. nóvember 2024, https://visindavefur.is/svar.php?id=1910.

Þorsteinn Vilhjálmsson. (2001, 16. október). Hvað er hægt að segja um hæstu tölu sem gengur upp í tiltekinni tölu, meðal annars ef hún er margfeldi tveggja frumtalna? Vísindavefurinn. https://visindavefur.is/svar.php?id=1910

Þorsteinn Vilhjálmsson. „Hvað er hægt að segja um hæstu tölu sem gengur upp í tiltekinni tölu, meðal annars ef hún er margfeldi tveggja frumtalna?“ Vísindavefurinn. 16. okt. 2001. Vefsíða. 7. nóv. 2024. <https://visindavefur.is/svar.php?id=1910>.

Chicago | APA | MLA

Senda grein til vinar

=

Hvað er hægt að segja um hæstu tölu sem gengur upp í tiltekinni tölu, meðal annars ef hún er margfeldi tveggja frumtalna?

Upphafleg spurning var sem hér segir:
Ef p og q eru prímtölur og r = pq, er þá hæsta talan sem gengur upp í r rótin af r og það er þegar p = q?
Hér er spurt um helstil margt í senn en við höfum reynt að greiða úr því. Fyrst er rétt að rifja það upp að frumtala eða prímtala er tala sem engin heiltala gengur upp í (önnur en talan sjálf og 1).

Ef r er annað veldi frumtölu má skrifa r = pp þar sem p er frumtala (p = q eins og segir í spurningunni). Frumtalan p er þá ekki aðeins hæsta talan sem gengur upp í r heldur líka eina talan sem gerir það.

Ef gefin er heil tala r og við viljum finna hæstu tölu sem gengur upp í henni, þá vitum við að hægt er að fullþátta hana sem kallað er, það er að segja að skrifa hana sem margfeldi þar sem allir þættirnir eru frumtölur. Slíkt er hægt að gera á aðeins einn hátt. Ef við deilum í r með minnsta frumtöluþættinum í henni fáum við stærstu töluna sem gengur upp í r. Ef r er til dæmis slétt tala, þá er stærsti deilir hennar heila talan r/2. Ef r er oddatala sem 3 ganga upp í þá er stærsti deilir heila talan r/3, og svo framvegis. Dæmi um þetta gætu verið sem hér segir:
  • r = 522, stærsti deilir = 522/2 = 261
  • r = 525, stærsti deilir = 525/3 = 175
  • r = 527, stærsti deilir = 527/17 = 31
Ein aðferðin til að fullþátta tiltekna tölu r er sú að feta sig áfram eftir röð frumtalnanna, 2, 3, 5, 7, 11, 13, 17, ..., deila með þeirri fyrstu í r þar til deilingin gengur ekki upp, taka það sem þá er eftir og deila með þeirri næstu og svo framvegis. Hafa má í huga að þessu þarf aðeins að halda áfram þar til komið er upp fyrir rótina af þeirri tölu sem verið er að fást við hverju sinni. Ef engin prímtala sem er minni en rótin af r gengur upp í r getum við ályktað að r sé prímtala. -- Dæmi:
  • 522 = 2∙261 = 2∙3∙87 = 2∙3∙3∙29. Fullþáttað því að 29 er frumtala.
  • 525 = 3∙175 = 3∙5∙35 = 3∙5∙5∙7. Fullþáttað.
  • 527 = 17∙31. Fullþáttað.
Sami spyrjandi spurði einnig hvort hægt sé að þátta tölu í tvær frumtölur á fleiri en einn veg. Svar við því verður vonandi birt síðar.


Mynd: HB...