[VGS] Primtall

[espen180]

Finnes det et primtall skrevet i en vilkårlig base som er et primtall når det leses i en hvilken som helst annen base?

Eksempel:

11 er et primtall i base 12, men 11 er ikke et primtall i base 13 fordi 7*2=11, så 11 i base 12 oppfyller ikke kravet.

[Gommle]

2 er 2 i alle baser.

[Karl_Erik]

Jeg er litt usikker på om jeg forstår oppgaven. Mener du et tall slik at samme hvilken base man skriver det i og samme hvilken base man leser det som er det et primtall? Eller mener du et tall i en bestemt base slik at samme hvilken base man leser det i forblir det primtall?

[Emilga]

2 er 2 i alle baser.

[tex]2_{10} = 10_{2}[/tex]

[espen180]

Eller mener du et tall i en bestemt base slik at samme hvilken base man leser det i forblir det primtall?

Dette er riktig.

[Karl_Erik]

I så fall er spørsmålet hva som 'skjer' med tall som nevnte 2 (i titallssystemet). I totallssystemet er jo ikke dette noe veldefinert tall, men i alle andre systemer er det selvfølgelig et primtall.