1. Niech \(\displaystyle{ S \subset \{ 1, ...,N \}}\) t ze gdy \(\displaystyle{ x, y \in S}\) to \(\displaystyle{ x+y \notin S}\)tj suma dowolnych dwoch elementów wypada ze zbioru. Jaka jest największa możliwa taka moc zbioru S, gdy
a)N=50
b)N=200
2.Niech \(\displaystyle{ p}\) bedzie liczba pierwsza postaci \(\displaystyle{ 10k \pm 3}\)
Wykaz ze \(\displaystyle{ p |F_{p+1}}\), ale \(\displaystyle{ p^2 \nmid F_{p+1}}\)
gdzie \(\displaystyle{ F_{n}}\) to ciag Fibonacciego
3. Wykaże że zachodzi równość ( Clausen von Staudt's theorem): \(\displaystyle{ b_{2n}= m_{2n}-\sum_{\substack{ p \in \mathbb{P}\\ (p-1)|2n }}\frac{1}{p}}\)
i \(\displaystyle{ m_{2n} \in N}\), gdzie \(\displaystyle{ b_{2n}}\) to 2n ta l. Bernoulliego. Liczby te wyastepuja we wzorze \(\displaystyle{ \frac{x}{e^{x}-1}= \sum_{k=0}^\infty b_{k}\frac{x^{k}}{k!}}\) badz mozna je okreslic \(\displaystyle{ b_0=1, \ b_1=-\frac{1}{2}}\) i dalej \(\displaystyle{ \sum_{k=0}^{n}\binom{n}{k}b_{k}= b_{n}}\)
4.Niech \(\displaystyle{ A= \{ 1^2, 2^3 ...,2000^3 \}}\) Wykaż, że istnieje podział A na 19 niepustych podzbiorów, t ze suma elementów każdego z nich jest podzielna przez \(\displaystyle{ 2001^2}\)
5. Niech p>3 bedzie liczba pierwsza. Wykaz ze:
\(\displaystyle{ (\frac{2^{p-1}-1}{p})^2 \equiv -(\frac{2^{1}}{1}+\frac{2^2}{2^2}+\frac{2^3}{3^2}+...+\frac{2^{p-1}}{(p-1)^2}) \ (mod p)}\)
6. Niech \(\displaystyle{ 1=d_12, zas k dowolna naturalna. Wykaz kongruencje
\(\displaystyle{ \sum_{j=0}^k {k(p-1) \choose j(p-1)} \equiv 2+p(1-k) \ (mod \ p^2)}\)
14. Dany jest ciag \(\displaystyle{ x_n}\) , \(\displaystyle{ x_1=603, \ x_2=102}\), \(\displaystyle{ x_{n+2}= x_{n+1}+x_n+ 2 \sqrt{x_nx_{n+1}-2}}\)
Wykaz ze \(\displaystyle{ x_n}\) sa całkowite, oraz ze dla nieskonczenie wielu n \(\displaystyle{ x_n}\) konczy sie sekwencja 2003, i ze nie istnieja n dla których \(\displaystyle{ x_n}\) konczy sie sekwencja 2004.
15. Znajdz wszystkie liczby całkowite x, y. t ze
\(\displaystyle{ x^2+6=y^5}\)
16. Majc dana funkcje \(\displaystyle{ f: Z^{+} \mapsto Z^{+}}\) ustalic o ile mozliwe WKW
no to aby: \(\displaystyle{ \sum_{n=1}^{\infty} |\frac{1}{n}-\frac{1}{f(n)}| ...>a_k}\) jest ciagiem liczb naturalnych i \(\displaystyle{ NWW(a_i, a_j) \leq n}\) dla wszystkich i,j . Wykaz ze \(\displaystyle{ ja_j \leq n}\) dla \(\displaystyle{ j=1, 2, ...n}\)
18. Niech k >2 liczb naturalna. Okresla sie ciag z k skojarzony : \(\displaystyle{ a_{0}=k;a_{n}=d(a_{n-1})}\) , n=1, 2,... gdzie d(a) oznacza liczbe dzielnikow a. Wyznacz wszystkie takie k, ze jego ciag nie zawiera kwadratów
19. Niexh \(\displaystyle{ p_k}\) bedzie k ta liczba pierwszą. Wykaz ze ilość liczb pierwszych w przedziale \(\displaystyle{ \left( p_r ; 1 + \prod^r_{j = 2} p_j \right ]}\) zmieza wraz z r do \(\displaystyle{ +\infty}\)
20. Znajdz wszystkie \(\displaystyle{ f: N \mapsto N}\) t ze \(\displaystyle{ 2{f(m^2+n^2)}^3=f(m)^2f(n)+f(m)f(n)^2}\) dla dowolnych m,n
21. Znajdz wszyskie takie l. naturalne \(\displaystyle{ x, y}\) ze
\(\displaystyle{ x^2=12y^3- 16y +1}\)
22. Wykaz mozliwie najprosciej-elementarnie ze nie ma trzech takich liczb a,b,c całkowitych ze
\(\displaystyle{ \frac{b+c}{a}+\frac{c+a}{b}+\frac{a+b}{c}=0}\)
23. Znajdz ilość podzbiorów \(\displaystyle{ B}\) zbioru X=\(\displaystyle{ \{1, 2,...2005 \}}\) t ze suma s elementów zbioru B \(\displaystyle{ s \equiv 2006 \ (mod \ 2048)}\)
24. Niech zbior \(\displaystyle{ S \subset N}\) ma te własnosci
a) S zawiera wszystkie szesciany liczb naturalnych
b) nie istnieja liczby naturalne \(\displaystyle{ x,y,z}\) t. ze
wśrod liczb \(\displaystyle{ x,x,z, x^3+y^3+z^3}\) dokladnie trzy są w S
Wykaz ze \(\displaystyle{ S=N}\)
25. Uzasadnic tozsamosc
\(\displaystyle{ \prod_{k=1}^n k^{2k-n-1} = \dfrac{n!^{n-1}}{1!^2 2!^2\dots (n-1)!^2} = \prod_{i=1}^{n-1} {n\choose i}}\)
26. Wykaz ze równanie \(\displaystyle{ x^4-y^4=2z^2}\) nie ma rozwiazań w \(\displaystyle{ N}\)* Czy równanie \(\displaystyle{ x^4-y^4=z^2}\)
ma ich nieskonczenie wiele?
27. Wykaz ze istnieja dwa ciagi nieskonczone liczb naturalnych \(\displaystyle{ x_n < y_n}\) t ze \(\displaystyle{ x_n}\) i \(\displaystyle{ y_n}\) maja te same dzielniki pierwsze
i istnieje stała A ze \(\displaystyle{ y_n<x_n+\frac{A\sqrt{x_n}}{\sqrt{lnx_n}}}\)
28. Znajdz wszystkie pary \(\displaystyle{ x, y}\) liczb całkowitych, takich ze
\(\displaystyle{ \frac{y^3-y}{x^3-x}=2}\)
29. Rozwiąż równanie
\(\displaystyle{ n = 2 + 2 \phi (n) + 2 \tau (n)}\)
gdzie \(\displaystyle{ \phi}\) to funkcja Eulera, zas \(\displaystyle{ \tau(n)}\) to jest liczba dzielników n
30. Niech A będzie skończonym zbiorem liczb, takim ze: dla dowolnego \(\displaystyle{ a \in A}\) istnieja dokładnie dwa elementy \(\displaystyle{ b, c \in A}\) i \(\displaystyle{ b \leq c}\) i \(\displaystyle{ a=b+c}\). Wykaż, ze istnieja parami rózne elementy \(\displaystyle{ a_1,...,a_k \in A}\) t że: \(\displaystyle{ a_1+...+a_k=0}\)




