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 Online
PostNapisane: 3 cze 2017, o 15:40 
Użytkownik
Avatar użytkownika

Posty: 12446
Lokalizacja: Państwo Polin
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 Online
PostNapisane: 3 cze 2017, o 21:15 
Użytkownik
Avatar użytkownika

Posty: 12446
Lokalizacja: Państwo Polin
[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 22  jacek29  2
 zasada szufladkowa Dirichleta - zadanie 29  pg2464  3
 Zasada szufladkowa Dirichleta - zadanie 19  Nominalista  0
 Zasada szufladkowa Dirichleta - zadanie 14  sklepikarz  2
 Zasada szufladkowa Dirichleta - zadanie 32  Martino19  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl