Määritä alkuluvut a, b ja c joille pätee: a*b*c = 101*(a b c)
Alkulukuongelma
KolmeAlkulukua
484
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 4
Vanhimmat
Selvästikin yksi luvuista pitää olla 101. Jäljelle jää b*c = (101 b c), josta näkee suoraan ratkaisun 2 ja 103.
Koska alkuluku 101 jakaa tulon abc, täytyy sen jakaa jokin tekijä. Voidaan olettaa, että se jakaa a:n. Koska 101|a ja a on alkuluku täytyy olla a=101.
Siten bc = 101 b c
Voidaan olettaa b<=c.
Nyt b = 101/c b/c 1 <= 101/2 1 1 <= 53
Testataan kaikki alkuluvut b välillä [2, 53]
c = (101 b)/(b-1) pitäisi siis olla alkuluku
Saadaan ainoastaan yksi ratkaisu (b=2, c=103).
Muuttajat ovat symmetrisessä asemassa, joten myös kaikki ratkaisun (101, 2, 103) permutaatiot ovat ratkaisuja. (Todistuksessa tehdyt oletukset olisi siis voinut tehdä mille tahansa muuttujalle).
Tuo loppu voidaan tehdä myös näin:
bc=101 b c
bc-b-c 1=102
(b-1)(c-1)=102=2*51=1*102
Koska 52 ei ole alkuluku, ainoa ratkaisu on 103 ja 2.
102 on myös 6*17 mutta noistakaan ei tule kahta alkulukua.