Exercițiul 141

E.141. Determinați numerele naturale nenule nn pentru care numărul a(n)=(123n)5+145a(n)=\sqrt{(1 \cdot 2 \cdot 3 \cdot \ldots \cdot n)^5 + 145} este natural.

Cristina și Mihai Vijdeluc, Olimpiadă, etapa locală, București, 2023
Gazeta Matematică, 10/2022

Indicația 1: Se tratează separat cazurile până la n<5n < 5 și separat cazul n5n \geq 5.

Indicația 2: Pentru n5n \geq 5 ne folosim de ultimele două cifre pentru a demonstra că a(n)a(n) nu este pătrat perfect

Soluție:

Observăm că pentru n5n \geq 5 avem (n!)5=(k25)5(n!)^5 = (k \cdot 2 \cdot 5)^5. deci U2c[(n!)5+145]=45U_{2c}[(n!)^5 + 145] = 45. Prin urmare, numărul de sub radical nu este pătrat pefect (doar numerele cu U2c=25U_{2c}=25 ar putea fi pătrate perfecte).

Verificăm manual celelalte cazuri:

  • n=1(n!)5+145=1+145=146p.p.n=1 \Rightarrow (n!)^5 + 145 = 1 + 145 = 146 \neq p.p.
  • n=2(n!)5+145=25+145=177p.p.n=2 \Rightarrow (n!)^5 + 145 = 2^5 + 145 = 177 \neq p.p.
  • n=3(n!)5+145=2535+145=7921=982=p.p.n=3 \Rightarrow (n!)^5 + 145 = 2^5 \cdot 3^5 + 145 = 7921 = 98^2 = p.p.
  • n=4(n!)5+145=253545+145=79211024+145=8111249n=4 \Rightarrow (n!)^5 + 145 = 2^5 \cdot 3^5 \cdot 4^5 + 145 = 7921 \cdot 1024 + 145 = 8111249 \neq p.p.

OBS: Fără calculator, ultimul număr e dificil de verificat dacă e p.p. Alternativa (nici ea prea simplă) ar fi:
(234)5+145=245+145=(M7+3)5+M7+5=M7+35+M7+5=M7+3p.p.(2 \cdot 3 \cdot 4)^5 + 145 = 24^5 + 145 = (M_7+3)^5 + M_7+5 = M_7+3^5 + M_7 + 5 = M_7+3 \neq p.p.

Demonstrăm că nu există pătrate perfecte care împărțite la 77 să dea restul 33.

(M7+0)2 (mod 7)=0(M_7+0)^2 ~(mod~7) = 0
(M7+1)2 (mod 7)=12 (mod 7)=1(M_7+1)^2 ~(mod~7) = 1^2 ~(mod~7)=1
(M7+2)2 (mod 7)=22 (mod 7)=4(M_7+2)^2 ~(mod~7) = 2^2 ~(mod~7)=4
(M7+3)2 (mod 7)=32 (mod 7)=2(M_7+3)^2 ~(mod~7) = 3^2 ~(mod~7)=2
(M7+4)2 (mod 7)=42 (mod 7)=2(M_7+4)^2 ~(mod~7) = 4^2 ~(mod~7)=2
(M7+5)2 (mod 7)=52 (mod 7)=4(M_7+5)^2 ~(mod~7) = 5^2 ~(mod~7)=4
(M7+6)2 (mod 7)=62 (mod 7)=1(M_7+6)^2 ~(mod~7) = 6^2 ~(mod~7)=1

Deci nu există niciun pătrat perfect care, împărțit la 77, să dea restul 33.