Informatică, întrebare adresată de ilincamihalache8, 8 ani în urmă

Numarul n=37+36+35+....+2+1 este compus. Cel mai mic divizor prim al lui n este:​

Răspunsuri la întrebare

Răspuns de DeItachi
2

Răspuns:

19

Explicație:

n = 1+2+...+37

n=37+36+...+1

Adunam liniile:

2n= (37+1)+(36+2)+(35+3)+....(3+35)+(2+36)+(1+37) = 38 * 37

Impartim tot la 2:

n = 38*37/2 = 19*37

Si 19, si 37 sunt prime rezulta ca singurii divizori ai lui n sunt 1, 19 ,37, si n;

Asta inseamna ca cel mai mic divizor prim al lui n este 19.

Alte întrebări interesante