Zadaci iz teorije brojeva

Dodatna za I razred u MG — 24. oktobar 2022.

predavaq: dr Vladimir Balti
1. Zbir trocifrenih brojeva xyz i abc deljiv je sa 37. Dokazati da je broj xyzabc takoe deljiv sa 37.

2. Ako su u xestocifrenom broju I i IV cifra jednake, II i V cifra jednake i III i VI cifra jednake, onda je
on deljiv sa 7, 11 i 13. Dokazati.

3. Dokazati da je xestocifren broj ababab (gde su a i b cifre) deljiv sa 111, ali da nije deljiv sa 107.

4. Ako je (16a + 17b) · (17a + 16b) deljivo sa 11 onda je deljivo i sa 121. Dokazati.

5. Ako je 6x + 11y deljivo sa 31, onda je i x + 7y deljivo sa 31. Dokazati.

6. Neka su x i y celi brojevi takvi da je broj 3x + 7y deljiv sa 19. Dokazati da je i broj 43x + 75y deljiv sa 19.

7. Odredite najmanji prirodan broj koji je deljiv sa 36, a zapisuje se samo sa 0 i 1. Koliko je 1 u zapisu tog broja?

8. Odredi cifre a i b takve da je zbir 991a + b234 deljiv brojem 18.

9. Zbir cifara prirodnog broja n jednak je zbiru cifara broja 5n. Dokai da je broj n deljiv sa 9.

10. Nai najmanji prirodan broj n koji pri deljenju sa 2, 3, 4, 5, 6, 7, 8, 9 i 10 daje redom ostatke 1, 2,
3, 4, 5, 6, 7, 8 i 9.

10.’ Odrediti najmanji prirodan broj koji je deljiv sa 13, a pri deljenju brojevima 2, 3, ..., 11, 12 daje ostatak 1.

11. Postoje li prirodni brojevi x i y takvi da je x2 + 5y = 2013?

12. Pri deljenju brojeva 287 i 431 prirodnim brojem n dobijaju se redom ostaci 1 i 2, a pri deljenju broja
231 brojem n + 1 dobija se ostatak 3. Odrediti sve takve brojeve n.

13. Dato je 1991 uzastopnih neparnih prirodnih brojeva. Dokazati da je njihova suma deljiva sa 1991.

14. Dokazati da meu 26 razliqitih neparnih brojeva manjih od 100 postoje bar dva qiji je zbir jednak 100.

15. Koliko ima prirodnih brojeva deljivih sa 4 koji su napisani parnim ciframa, a manji su od 1000?

16. Dokazati da jednaqina x2 + y 2 = 1990 nema rexenja u skupu prirodnih brojeva.

17. Da li postoji prirodan broj n za koji je broj n2 + 2n + 2005 potpun kvadrat?

18. Prvih 2000 cifara nekog broja su dvojke, drugih 2000 cifara su jedinice, a ostalo su nule. Dokazati
da taj broj nije taqan kub.

19. Dokazati da broj (n + 2)4 − n4 ni za jedan prirodan broj n nije potpun kub prirodnog broja.

Ispitati da li su sledei brojevi (i)racionalni, prosti ili sloeni:

n
20. a) 291 + 1; b) 291 − 1; v) 291 − 3; g) 291 − 5; d) 291 − 7. 21. Fermaovi brojevi, Fn = 22 + 1, n ∈ N0 .
√
22. 1 000
| {z. . . 00} 1. 23. 154 + 415 . 24. 1999 · 2000 · 2001 · 2002 + 1. 25. 2033 · 2035 · 2037 · 2039 + 16.
22004 +21000 −1

2007 · 2008 · 2009 · 2011 · 2012 · 2013 + 36 5125 − 1

26. . 27. 9722 + 2352 = 1000009. 28. 989 · 1001 · 1007 + 320. 29. .
20102 525 − 1
30. Da li postoje neparni celi brojevi x, y, z za koje je (x + y)2 + (x + z)2 = (y + z)2 ?

31. Odrediti sve proste brojeve p za koje jednaqina x4 + 4 = p ima rexenja u skupu prirodnih brojeva.

32. Postoje li prirodni brojevi a, b i c, takvi da vai jednakost (a + b)(b + c)(c + a) = 340?

32.’ Da li postoje prirodni brojevi a, b i c, takvi da je 2010 = (a + b) · (b + c) · (c + a)?

33. Dokazati da je proizvod 101 · 102 · . . . · 200 deljiv sa 2100 .

34. Dokazati da je broj 62n+2 − 2n+3 3n+2 + 36 deljiv sa 900 za svaki prirodan broj n.

35. Da li je za neki prirodan broj n broj n3 − n + 2n deljiv sa 1992? Odgovor obrazloiti.

36. Ako je 42! = 1405006ab7752879898543142606244511569936384000000000, odrediti nepoznate cifre a i b.

37. Dat je prirodan broj n = 111...11
| {z }222...22
| {z } . Dokazati da je tada izraz n3 − 3n2 − 18n deljiv sa 13 200.
1994 1994

38. Neka je n = a1 a2 . . . a9 dekadni zapis broja n. Koliko ima neparnih devetocifrenih brojeva n deljivih sa
375 kod kojih je a2 > a3 > . . . > a8 ?

39. Za prirodan broj n, neka je f (n) broj napisan istim ciframa ali obrnutim redosledom (tj. zdesna nalevo)
ako n nije deljiv sa 10, a inaqe definixemo f (n) = 0. (na primer, f (123) = 321 i f (30) = 0.)
a) Ako vai n = 3f (n), dokazati da je n deljiv sa 27. b) Ako vai n = 2f (n), dokazati da je n deljiv sa 9.

40. Nai sve brojeve sa 31 012 015 cifara takvih da se izmenom ma koje cifre uvek dobija broj koji nije deljiv sa 11.

41. Dokazati da zbir kvadrata 5 uzastopnih prirodnih brojeva ne moe biti kvadrat nijednog prirodnog broja.

42. Prirodan broj n pri deljenju sa 3 daje ostatak a, pri deljenju sa 6 daje ostatak b, pri deljenju sa 9 daje
ostatak c. Ako je a + b + c = 15, odredi ostatak pri deljenju broja n sa 18.

43. Mogu li se broju 2020 zdesna dopisati jox tri cifre tako da se dobije sedmocifren broj koji je deljiv
svakim od brojeva 8, 9 i 11? Odrediti sva rexenja.

44. Odrediti koliko ima ureenih parova prirodnih brojeva (x, y) takvih da vai NZS(x, y) = 6!.

45. Neka su a, b i c proizvoljni prirodni brojevi. Dokazati nejednakost

NZD(a, b − 1) · NZD(b, c − 1) · NZD(c, a − 1) 6 ab + bc + ca − a − b − c + 1,
kao i da se jednakost dostie za beskonaqno mnogo trojki (a, b, c).

46. a) Predstaviti NZD(768, 180) = 12 u obliku 768x0 + 180y0 , gde su x0 , y0 ∈ Z.

b) Rexiti jednaqinu 768x + 180y = 63 u Z. v) Rexiti jednaqinu 768x + 180y = 36 u Z.

47. Neka je NZD(m, n) = 1. Beskonaqna tablica popunjena je brojevima, tako da je zbir svih brojeva u bilo
kom pravougaoniku m × n (i n × m) jednak 0. Da li u toj tablici moraju da postoje 2 jednaka broja?

48. Odrediti najvei zajedniqki delilac brojeva 32018 − 1 i 31008 + 1.

49. Dokazati da broj 2n + n2 nije deljiv sa 105 ni za jedno n ∈ N.

2017
50. Odrediti ostatak pri deljenju broja N = 2912 sa 22.

51. Ukoliko je za neko n ∈ N broj 5n + 3n + 1 prost, dokazati da je broj n deljiv sa 12.

52. Neka su a, b, c, d prirodni brojevi takvi da je a2 + b2 + ab = c2 + d2 + cd. Dokazati da je a + b + c + d sloen broj.

53. Odrediti sve prirodne brojeve n za koje je zbir cifara broja 5n jednak 2n .

54. Dokazati da za svako prirodno n > 2 postoji n razliqitih prirodnih brojeva, takvih da je suma njihovih
kubova jednaka kubu prirodnog broja.

55. Dokazati da se svaki ceo broj moe prikazati kao zbir pet kubova celih brojeva.

56. Dokazati da postoji prirodan broj n tako da broj 3n ima 2005 uzastopnih nula.

Rexiti u skupu celih brojeva:

57. x2 + xy + y 2 = 0. 58. x2 + y 2 + z 2 = 2020 · x · y · z. 59. 2x2 + 3y 2 = z 2 . 60. x3 + y 3 + z 3 = 2021.

61. x2 + x = y 4 + y 3 + y 2 + y. 62. y 2 = 1 + x + x2 + x3 + x4 .

63. Primetimo da je 83 − 73 = (22 + 32 )2 i 1053 − 1043 = (92 + 102 )2 . Pokazati da ako je razlika dva uzastopna
kuba kvadrat, onda je to kvadrat sume dva uzastopna kvadrata.

64. Rexiti jednaqinu (p − 1)! + 1 = pm , pri qemu je p prost, a m prirodan.

65. Da li postoji devetocifren prirodan broj qije su sve cifre meusobno razliqite od nule, koji je deljiv
sa 5 i potpun je kvadrat?

66. Neka je p > 3 prost broj. Dokazati da se broj 4p2 + 1 moe predstaviti kao zbir kvadrata tri razliqita
prirodna broja (napomena: 0 6∈ N).

67. Neka je a prirodan broj vei od 1. Dokazati da je broj n(2n + 1)(3n + 1) . . . (an + 1) deljiv svim prostim
brojevima manjim od a, za svaki prirodan broj n.

68. Nai sve parove prirodnih brojeva (a, b) za koje vai: 5ab − b = 2004.