Državno natjecanje 2018., 1. razred SŠ, A varijanta, 3. Zadatak
Dani su prosti broj p i prirodni broj n≥p−1. Ako je broj np+1 kvadrat nekog prirodnog broja, dokaži da je broj n+1 zbroj kvadrata nekih p prirodnih brojeva.
Rješenje
Prvo rješenje:
Neka je a prirodan broj takav da vrijedi np+1=a2. Uočimo da vrijedi a>1.
Tada vrijedi a2−1=np, odnosno (a−1)(a+1)=np.
Budući da je p prost, mora vrijediti p∣a−1 ili p∣a+1. Razlikujemo ta dva slučaja:
i) Neka vrijedi p∣a−1, odnosno a=kp+1 za neki cijeli broj k.
Tada vrijedi 1+np=(kp+1)2=k2p2+2kp+1, odnosno n=k2p+2k.
Sada imamo:
n+1=k2p+2k+1=k2+2k+1+(p−1)k2=(k+1)2+(p−1)⋅k2.
Uočimo da zbog a>1 vrijedi k>0 pa su k+1 i k prirodni brojevi.
ii) Neka vrijedi p∣a+1, odnosno a=kp−1 za neki cijeli broj k.
Analogno prvom slučaju, dobijemo n+1=(k−1)2+(p−1)⋅k2.
Preostaje provjeriti da je k−1 prirodan broj, odnosno da vrijedi k≥2.
Ako pretpostavimo suprotno, tj. k=1, slijedi n+1=p−1 odnosno n=p−2 što je kontradikcija s pretpostavkom zadatka da je n≥p−1.
Prema tome, tvrdnja vrijedi za sve n i p koji zadovoljavaju uvjete zadatka.
Drugo rješenje:
Iz početne jednakosti je np=(a−1)(a+1), pa zaključujemo da je a−1 ili a+1 djeljivo s p.
Ako je a−1 djeljivo s p, onda su pa−1 i pa+p−1 prirodni brojevi. Tada je moguće rješenje
Ako je a+1 djeljivo s p, onda su pa+1 i pa−p+1 prirodni brojevi. Naime, budući da je a+1 djeljivo s p, očito je a+1−p≥0. Uočimo da ne može vrijediti ni a+1−p=0, jer tada imamo n=p−2, što se protivi uvjetu zadatka. Prema tome, a+1−p>0 je doista prirodni broj, djeljiv s p. Zbog toga, analogno prethodnom slučaju, imamo rješenje oblika