Mecz matematyczny UJ — UW, 23 – 24 listopada 2012 r.

Zadanie 1. Dowieść, że jeśli 1 < a < b, ε > 0 i f : [a, b] −→ R jest dowolna, funkcje, ciagł
, a,
, to
istnieje taki wielomian w o sumie modułów współczynników mniejszej od ε, że |f (x)−w(x)| < ε
dla x ∈ [a, b].
Zadanie 2. Niech an an−1 . . . a2 a1 a0 bedzie
, zapisem dziesietnym
, liczby pierwszej. Dowieść, że
wielomian an xn + an−1 xn−1 + · · · + a1 x + a0 jest nierozkładalny nad Q.
Zadanie 3. Czy dowolna grupa skończona jest izomorficzna grupie izometrii własnych pewnej
skończonej przestrzeni metrycznej?
Zadanie 4. Znaleźć najwieksze
, naturalne k o tej własności, że każda funkcja rzeczywista na
2
R której obciecia
, do wszystkich krzywych klasy C k sa, ciagłe,
, jest ciagła.
,

Zadanie 5. Niech V oznacza sume, dwóch nierównoległych półprostych o wspólnym poczatku ,

i niech C ∞ (V ) oznacza pierścień funkcji na V bed acych
, , obci eciami
, do V funkcji z C ∞
(R2
). Czy
pierścienie C ∞ (V ) oraz C ∞ (R) sa, izomorficzne?
Zadanie 6. Niech Coset(Zn ) oznacza pierścień boolowski generowany przez wszystkie warstwy
podgrup grupy Zn . Rozstrzygnać,
, czy istnieja, różne liczby n, k i taka bijekcja φ : Zn → Zk , że
φ(A) ∈ Coset(Zn ) wtedy i tylko wtedy gdy A ∈ Coset(Zk )?
Zadanie 7. W przestrzeni R3 wybrano 4k + 1 punktów. Dowieść, że można podzielić je na
k + 1 zbiorów S1 , S2 , . . . , Sk+1 takich, że
\
conv Sj 6= ∅ .

Zadanie 8. Wykazać, że każda grupa skończona, której wszystkie podgrupy właściwe sa, abe-
lowe, jest rozwiazalna.
,

Zadanie 9. Niech Fn bedzie

, ciagiem
, Fibonacciego (F0 = 0, F1 = 1, Fn = Fn−1 + Fn−2 ).
k
Udowodnić, że w ciagu
, Fn (mod 5 ) wystepuje
, każda liczba z Z5k i pojawia sie, tak samo
czesto.
,

Zadanie 10. Udowodnić tożsamość

∞ √
X 1 π 3
¡ ¢= .
n=1
n 2n
n
9

Zadanie 11. Niech card(X) = α ≥ ℵ0 , card(Y ) = β ≥ ℵ0 .

Znaleźć moc zbioru złożonego ze wszystkich przekształceń zbioru X na zbiór Y .
Zadanie 12. Rozstrzygnać,
, czy istnieje nieskończena rodzina złożona z ciał izomorficznych
jako grupy addytywne oraz jako grupy multyplikatywne, ale parami nieizomorficznych?
Zadanie 13. W nieskończeniewymiarowej przestrzeni unormowanej sfera jednostkowa została
pokryta skończona, liczba, kul. Rozstrzygnać,
, czy środek sfery zawiera sie, w sumie tych kul.
Zadanie 14. Niech (ti )N
i=1 bedzie
, rodzina, niezależnych zmiennych losowych o rozkładzie jed-
nostajnym na odcinku [0, 1]. Niech MN = mini6=j |ti − tj |.
Znaleźć najwieksze
, możliwe θ, dla którego lim E(MN ) · N θ < ∞.
N →∞