Bine aţi venit pe Scientia QA!
Pentru a putea publica întrebări şi răspunsuri, trebuie să vă înregistraţi.
Atenţie! Este posibil ca e-mailul de confirmare a înregistrării să intre în Spam.
Pune o întrebare

Newsletter


3.5k intrebari

6.7k raspunsuri

15.2k comentarii

2.2k utilizatori

0 plusuri 0 minusuri
408 vizualizari
Cum se demonstrează că numărul N = 2000 ! + 1 este divizibil sau nu cu 4001 ?
 
Experimentat (4.8k puncte) in categoria Matematica

1 Raspuns

2 plusuri 0 minusuri
 
Cel mai bun raspuns
Este o problema mai potrivita olimpiadelor decat unei teze.

 Raspunsul este nu .

Pentru a intelege acest raspuns am sa aduc in atentie cateva teoreme despre numerele prime.

1Teorema lui Wilson

p>1 prim daca si numai daca p|(p-1)!+1

2Teorema lui Simionov

p prim daca si numai daca p|k!(p-k-1)!+(-1)^k unde k este un numar natural intre 0 si p-1.

Si acuma justificarea raspunsului.

Intrucat 4001 este numar prim putem aplica teorema lui Simionov pentru p=4001 si k=2000 si obtinem ca 4001|2000!^2+1.Sa presupunem prin absurd ca 4001|N

atunci ar rezulta ca 4001|N^2=2000!^2+2*2000!+1 si tinand cont de rezultatul din teorema am obtine ca 4001|2*2000! ceea ce este o contradictie intrucat in produsul numerelor respective nu apare nici un factor prim egal cu 4001.astfel ce am prespus este fald si concluzionam ca 4001 nu divide N.

Legat de teorema lui Simionov ea se demonstreaza cu ajutorul teoremei lui Wilson.
Experimentat (2.3k puncte)
selectat de
0 0
intrebare suplimentara. N poate fi divizibil cu vreun nr prim mai mare decat 2001 ?
1 0
Intrucat N nu divide nici un numar prim mai mic decat 2000 evident ca are in descompunerea sa numere prime mai mari ca 2000.Asta in ipoteza ca ar fi compus.nu am idee daca N poate sa fie prim.
0 0
Legat de teorema lui Simionov, habar n-aveam de ea şi chiar am găsit-o destul de greu pe Internet, cu tot cu demonstraţie.
0 0
evident ca e o teorema pe care nu o intalnesti decat prin reviste sau carti de specialitate.Nici eu nu le stiu pe toate:D,dar stiu ca exista ceva pe undeva si pe unde sa caut.
...