Srednje teški

Teorija brojeva - deljivost i prosti brojevi - teški zadaci sa rešenjima

Zadatak 1
Odredite najveći zajednički delilac brojeva [tex]2^{2002}-1[/tex] i [tex]2^{2004}-1[/tex].
Zadatak 2
Odredite poslednje dve cifre broja [tex]666^{666}[/tex].
Zadatak 3
Odredite sve proste brojeve [tex]p[/tex] za koje broj [tex]p^2+11[/tex] ima tačno [tex]6[/tex] prirodnih delilaca (uključujući [tex]1[/tex] i sam taj broj).
Zadatak 4
Koliko ima uređenih parova prirodnih brojeva [tex](x; y)[/tex] za koje je najmanji zajednički sadržalac brojeva [tex]x[/tex] i [tex]y[/tex] jednak [tex]2^3\cdot 3^4\cdot 5^6[/tex]?
Zadatak 5
Dokažite da je za svaki prirodan broj [tex]n[/tex] broj [tex]a_n=20^{2n}+16^{2n}-3^{2n}-1[/tex] deljiv sa [tex]323[/tex].
Zadatak 6
Dokažite da ni za jedan prirodan broj [tex]n[/tex] broj [tex]n^2+3n+5[/tex] nije deljiv sa [tex]121[/tex].
Zadatak 7
Prirodni brojevi [tex]x[/tex] i [tex]y[/tex] su uzajamno prosti. Odredite najveću moguću vrednost najvećeg zajedničkog delioca brojeva [tex]20x+17y[/tex] i [tex]20y+17x[/tex].
Zadatak 8
Koliko od brojeva [tex]5000; 5001; 5002; \ldots; 8000[/tex] ima tačno [tex]9[/tex] prirodnih delilaca?
Zadatak 9
Odredite najveći zajednički delilac svih brojeva oblika [tex]9n^{5}-5n^{3}-4n[/tex], gde je [tex]n[/tex] prirodan broj.
Zadatak 10
Dokažite da je za svaki ceo broj [tex]a[/tex] broj [tex]P=a^3\left(a^2-7\right)^2-36a[/tex] deljiv sa [tex]5040[/tex].

Zadatak 11
Odredite sve neparne proste brojeve [tex]p[/tex] za koje je broj [tex]5^{\frac{p-1}{2}}+10[/tex] deljiv sa [tex]p[/tex].
Zadatak 12
Odredite sve trocifrene brojeve [tex]x=\overline{abc}[/tex] čiji se kvadrat [tex]x^2[/tex] završava ciframa [tex]a[/tex], [tex]b[/tex], [tex]c[/tex] tim redom.
Zadatak 13
Koliko je najmanje brojeva potrebno precrtati među brojevima [tex]1; 2; 3; \ldots; 26[/tex] tako da se preostali brojevi mogu podeliti u dve grupe sa jednakim proizvodima?
Zadatak 14
Četvorocifreni brojevi [tex]2009; 2010; 2011; \ldots; 2019[/tex] zapisani su jedan za drugim nekim redom, pri čemu je dobijen [tex]44[/tex]-cifren broj. Dokažite da, bez obzira na redosled, dobijeni broj nije prost.
Zadatak 15
U jednom gradu postoji [tex]14[/tex] zatvora. U svakom od njih broj spratova, broj ćelija na svakom spratu i broj zatvorenika u svakoj ćeliji su jednaki (na primer, zatvor sa [tex]8[/tex] spratova, po [tex]8[/tex] ćelija na spratu i po [tex]8[/tex] zatvorenika u ćeliji; moguć je i zatvor sa jednim spratom, jednom ćelijom i jednim zatvorenikom). Država godišnje izdvaja za svakog zatvorenika onoliko evra koliko spratova ima zatvor u kome se on nalazi. Službenik je izračunao da ukupni godišnji troškovi za zatvore u gradu iznose [tex]1\,599\,999[/tex] evra. Dokažite da je službenik pogrešio.
Pravilne:
Pogrešne:
Nerešeni zadaci:
Srednje teški
Predloži zadatak na ovoj stranici

Kontakt imejl:
© 2005 - 2026