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

Posty: 122
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 2019
Góra
Mężczyzna Online
PostNapisane: 3 cze 2017, o 14:40 
Użytkownik
Avatar użytkownika

Posty: 13306
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 19:50 
Użytkownik

Posty: 122
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 20:15 
Użytkownik
Avatar użytkownika

Posty: 13306
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 17  banach90  4
 zasada szufladkowa Dirichleta - zadanie 6  Galactico  1
 zasada szufladkowa Dirichleta - zadanie 5  delonge  1
 Zasada szufladkowa Dirichleta - zadanie 34  Eno_  1
 Zasada szufladkowa Dirichleta - zadanie 25  t1tanium  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl