Transcript
![Page 1: Problema 1. Numerele naturale m n N · Concursul Gazeta Matematic i ViitoriOlimpici.ro Concursul Gazeta Matematic i ViitoriOlimpici.ro Problema 1. Numerele naturale m˘si nsunt prime^](https://reader030.vdocuments.net/reader030/viewer/2022040106/5e1aeadd2da0315c46548284/html5/thumbnails/1.jpg)
Concursul Gazeta Matematică și ViitoriOlimpici.ro
Concursul Gazeta Matematică și ViitoriOlimpici.ro
Problema 1. Numerele naturale m si n sunt prime ıntre ele. Demonstratica exista k ∈ N∗ astfel ıncat n|mk − 1.
Solutie: Consideram numerele m1,m2, . . .mn. Daca unul dintre ele darestul 1 la ımpartirea la n, atunci problema este rezolvata. Daca nu, conformprincipiului lui Dirichlet, doua din aceste numere au acelasi rest modulo n;fie acestea mi si mj, cu i > j. Deci
mi ≡ mj (mod n)⇒ n|mi −mj = mj(mi−j − 1
).
Cum m si n sunt prime ıntre ele, din ultima relatie rezulta ca n|mi−j− 1.
aungureanu
Text Box
Soluția problemei 1, Clasa a VII-a Etapa 2, Ediția a IX-a