Numere prime. Numere compuse
E.717. Determinați numerele prime a>b>c pentru care a−b, b−c și a−c sunt numere prime diferite.
Olimpiadă, etapa națională, Negrești Oaș, 2018
N. Grigore, Olimpiade și concursuri, 68/54
Răspuns: a=7, b=5, c=2.
Soluție:
Dacă a, b, c sunt toate numere impare atunci a−b, b−c și a−c sunt numere pare. Cum acestea sunt și numere prime, înseamnă că a−b=b−c=a−c=2 (contradicție cu faptul că sunt diferite). Deci cel puțin unul dintre numere este par. Cum a>b>c⇒c=2⇒a, b prime impare.
Din a, b prime și impare și a−b număr prim ⇒a−b=2, adică a=b+2. Deci problema dată se reduce la a determina numerele prime și impare b pentru care b+2 și b−2 sunt tot numere prime. Vom demonstra că singurele 3 numere prime, consecutive și impare sunt 3, 5 și 7, adică b=5.
- b=6k+1
- k=0 - nu convine;
- k≥1⇒b+2=6k+3 - nu convine (= prim).
- b=6k+3
- k=0 - nu convine;
- k≥1⇒b=6k+3 - nu convine (= prim).
- b=6k+5
- k=0⇒b=5⇒a=7;
- k≥1⇒b−2=6k+3 - nu convine (= prim).
În concluzie, numerele cerute sunt a=7, b=5 și c=2.
E.723. Aflați numerele p știind că p, p+4, p+20 sunt numere prime.
Septimiu Voiculeț, Teme supliment GM, 20/22
Soluție:
- Dacă p=2⇒p+4=6= prim (nu convine);
- Dacă p=3⇒p+4=7 și p+20=23;
- Dacă p>3 avem cazurile:
- p=3k, k>1⇒p=3k= prim (nu convine);
- p=3k+1, k≥1⇒p+20=3(k+7)= prim (nu convine);
- p=3k+2, k≥1⇒p+4=3(k+2)= prim (nu convine).
Deci soluția unică este p=3.
E.732. Să se determine numerele prime p pentru care numerele p2+p+1 și p2−p+1 sunt numere prime.
Olimpiadă, etapa locală, Satu Mare, 2024
E.734. Determinați numerele prime a și b pentru care numerele a+b si a+2b sunt prime.
Olimpiadă, etapa locală, Neamț, 2023