Matematyka.pl

Trzeba UDOWODNIĆ:
Dla jakich n, para poniżej będzie liczbami pierwszymi
\(\displaystyle{ n^n+1}\), \(\displaystyle{ (2n)^{2n}+1}\)

Więc doszłem do tego że dla n parzystych będą to liczby pierwsze ale to trzeba jakoś udowodnić... I tu proszę Was o pomoc.

to zadanie jest z 56OM etap 2 zadanie 1

trudne jak [ciach]...

g pisze:trudne jak [ciach]...

Dajcie mu plusika

ktos tu najwyrazniej nie zrozunial przekazu.

Nie wiem... a moze by skorzystac z kryterium prostoty:
n pierwsze wtedy i tylko wtedy, gdy n|(n-1)!+1

o kurna genialne rozwiazanie, w zyciu bym nie pomyslal ze z Wilsona pojdzie... a idzie natychmiast, dwie linijki i po sprawie, to rozwiazanie co mieli wszyscy na omie to wymieka przy tym.

nie widze
mam
\(\displaystyle{ (n^n+1)|(n^n)!+1}\)
\(\displaystyle{ ((2n)^{2n}+1)|((2n)^{2n})!+1}\)
i co dalej

no racja, popieprzylo mi sie conieco :J jednak trzeba zostac przy rozwiazaniu wzorcowym, ale ono niestety brzydkie jest...