Županijsko natjecanje 2025., 2. razred SŠ, A varijanta, 3. Zadatak
Odredi sve parove prirodnih brojeva takve da su rješenja jednadžbe dva različita prosta prirodna broja, a rješenja jednadžbe dva različita složena prirodna broja.
Rješenje
Prvo rješenje.
Označimo rješenja prve jednadžbe i , a rješenja druge jednadžbe i .
Prema Vièteovim formulama vrijedi i .
Iz Vièteovih formula imamo i te .
Pretpostavimo prvo da su i oba neparni.
Iz toga slijedi da je paran broj, a neparan.
Kako je neparan, iz slijedi da je jedan od brojeva i paran, a drugi neparan. Međutim, tada bi njihov umnožak bio paran. Kako je neparan broj, dolazimo do kontradikcije. Prema tome, i ne mogu biti oba neparni.
Bez smanjenja općenitosti pretpostavimo . Tada je
Množenjem druge jednakosti s i uvrštavanjem dobivamo
Množenjem ove jednakosti s dobivamo
odnosno
Bez smanjenja općenitosti neka je . Broj na tri načina možemo napisati kao umnožak dva prirodna broja, kao , ili . Dakle, preostaje provjeriti tri slučaja.
U prvom slučaju imamo , , odakle je , što nije složen broj. U drugom slučaju je , , gdje za rješenje dobivamo složene brojeve i . U trećem slučaju iz , , slijedi , što nije složen broj.
Dakle, jedina mogućnost je , . U tom slučaju je , što jest prost broj, pa stvarno dobivamo rješenja. Uvrštavanjem za i dobivamo i .
Drugo rješenje.
Kao i u prvom rješenju, zaključimo da je te da vrijedi
Iz prve jednadžbe slijedi , a uvrštavanjem u drugu slijedi
Ovo je kvadratna jednadžba, koja mora imati cjelobrojna rješenja pa joj diskriminanta mora biti potpun kvadrat.
Međutim, primijetimo da je
pa je , što je ekvivalentno s .
Kako je prost broj različit od , preostaje provjeriti je li diskriminanta potpun kvadrat u slučajevima kada je jednak jednom od brojeva , , , , , .
Direktnim uvrštavanjem za , i dobivamo redom , i , što očito nisu potpuni kvadrati. U slučaju dobivamo potpun kvadrat . U slučajevima i dobivamo redom i , što nisu potpuni kvadrati.
Za , za i dobivamo vrijednosti i , što jesu složeni brojevi, pa u ovom slučaju dobivamo rješenje. Pripadne vrijednosti i su , .
Napomena: Rješenja prate sljedeću bodovnu shemu (navedeno istim redoslijedom kao u gornjim rješenjima):
- korištenje Vièteovih formula (ukupno 2 boda, po jedan u svakoj od jednadžbi);
- dokaz da je jedno rješenje prve kvadratne jednadžbe jednako (1 bod);
- zapis jedne diofantske jednadžbe po dvije nepoznanice, bilo po , bilo po (1 bod);
- zaključivanje o dobivenoj diofantskoj jednadžbi iz kojeg se može vidjeti da je nužno provjeriti nekoliko mogućnosti (3 boda, koje je moguće rastaviti na manje bodove ovisno o strategiji ograničavanja: u prvom rješenju to je faktoriziranje diofantske s konstantnom desnom stranom, a u drugom korištenje nejednakosti);
- opisivanje skupa svih preostalih slučajeva koje je potrebno provjeriti (1 bod);
- odbacivanje svih slučajeva osim onog u kojem dobivamo rješenje zadatka (1 bod);
- pronalazak jedinog rješenja i , s provjerom (1 bod).
Zadnji bod ostvaruje se samo ako je provjereno da su u tom slučaju rješenja prve kvadratne jednadžbe i , što su prosti brojevi, a rješenja druge kvadratne jednadžbe i , što su složeni brojevi. Taj bod može se ostvariti i ako nema drugih elemenata rješavanja zadatka, odnosno ako nema argumenata da je to jedino moguće rješenje.