szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 15:18 
Użytkownik

Posty: 121
Lokalizacja: Polska
Szukam wskazówki, jak wykonać to zadanie. Ze zbioru liczb \{1...500\} wybrano dokładnie 101 liczb. Udowodnij, że wśród wybranych liczb istnieja takie dwie liczby, ktore sa ze soba wzglednie pierwsze. Trzeba na pewno użyć Zasady szufladkowej Dirichleta, ale nie wiem do końca ile tych szufladek jest.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 15:40 
Użytkownik
Avatar użytkownika

Posty: 11865
Lokalizacja: Wrocław
Przecież tak sformułowana teza to bzdura, liczb podzielnych przez 2 mamy w tym zbiorze 250>101 i żadne dwie spośród nich nie są ze sobą względnie pierwsze. No to np. możemy wybrać liczby 2\cdot 1, 2\cdot 2, \dots 2\cdot 101. Na pewno dobrze przepisałeś treść zadania?

-- 3 cze 2017, o 15:41 --

Może miało być "nie są ze sobą względnie pierwsze" :?:
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 20:50 
Użytkownik

Posty: 121
Lokalizacja: Polska
No moze prowadzący sie pomylił. W każdym razie zadanie jest tak sformułowane.
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 21:15 
Użytkownik
Avatar użytkownika

Posty: 11865
Lokalizacja: Wrocław
[ciach]

Jak obejrzę mecz, to zastanowię się, czy to ma sens, gdyby zmodyfikować treść wg tego, co napisałem.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada szufladkowa Dirichleta - zadanie 8  mazoor93  5
 zasada szufladkowa Dirichleta - zadanie 27  zxcvbnmqwertyuiop  0
 zasada szufladkowa dirichleta - zadanie 26  matind  7
 Zasada szufladkowa Dirichleta - zadanie 21  jmb  2
 Zasada szufladkowa dirichleta - zadanie 10  gylopl  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl