podzielność w 39-elementowym zbiorze
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
Witam serdecznie,
czy ktoś mógłby mi dać wskazówkę lub przedstawić część rozumowania w następującym zadaniu:
Niech A będzie 39-elementowym zbiorem takim, że
\(\displaystyle{ \bigwedge\limits_{x\in A}x\in \left\{ {0, 1, 2, ..., 19 \right\}.}\)
Wykaż, że istnieje 20-elementowy zbiór B taki, że
\(\displaystyle{ \bigvee\limits_{a_{1}, a_{2}, ..., a_{20}\in B}20}| a_{1} + a_{2} +...+ a_{20}}\).
Pozdrawiam.
Ps. Niestety w Poradniku LaTex-u nie znalazłem symbolu podzielności, więc użyłem miast jego \(\displaystyle{ \backslash}\).
-- 7 paź 2014, o 21:10 --
czy ktoś mógłby mi dać wskazówkę lub przedstawić część rozumowania w następującym zadaniu:
Niech A będzie 39-elementowym zbiorem takim, że
\(\displaystyle{ \bigwedge\limits_{x\in A}x\in \left\{ {0, 1, 2, ..., 19 \right\}.}\)
Wykaż, że istnieje 20-elementowy zbiór B taki, że
\(\displaystyle{ \bigvee\limits_{a_{1}, a_{2}, ..., a_{20}\in B}20}| a_{1} + a_{2} +...+ a_{20}}\).
Pozdrawiam.
Ps. Niestety w Poradniku LaTex-u nie znalazłem symbolu podzielności, więc użyłem miast jego \(\displaystyle{ \backslash}\).
-- 7 paź 2014, o 21:10 --
Ostatnio zmieniony 7 paź 2014, o 22:05 przez bakala12, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Wystarczy zwykła pionowa kreska z klawiatury "|".
Powód: Poprawa wiadomości. Wystarczy zwykła pionowa kreska z klawiatury "|".
-
- Użytkownik
- Posty: 5101
- Rejestracja: 11 mar 2011, o 16:31
- Płeć: Mężczyzna
- Lokalizacja: 52°16'37''N 20°52'45''E
- Podziękował: 4 razy
- Pomógł: 1001 razy
podzielność w 39-elementowym zbiorze
Zbiór zawarty w zbiorze 20-elementowym nie może być 39-elementowy. Zatem z powyższego wynika dowolna teza.ZFC pisze: Niech A będzie 39-elementowym zbiorem takim, że
\(\displaystyle{ \bigwedge\limits_{x\in A}x\in \left\{ {0, 1, 2, ..., 19 \right\}.}\)
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
Moim zdaniem (poprawcie mnie jeżeli się mylę) to zadanie mówi, że każdy element \(\displaystyle{ A}\) jest równy \(\displaystyle{ 0, \ 1, \ 2, \ \ldots}\),
\(\displaystyle{ 18}\) lub \(\displaystyle{ 19}\). Nie jest to jednak równoważne ze zdaniem - "Zbiór \(\displaystyle{ A}\) jest 20-elementowy".
-- 8 paź 2014, o 17:26 --
Innymi słowy:
Udowodnij, że wśród \(\displaystyle{ 39}\) liczb równych \(\displaystyle{ 0, \ 1, \ 2, \ \ldots, \ 18}\) lub 19 istnieje 20 liczb, których suma jest podzielna przez \(\displaystyle{ 20}\).
Myśle, myśle i nic wymyślić nie mogę
\(\displaystyle{ 18}\) lub \(\displaystyle{ 19}\). Nie jest to jednak równoważne ze zdaniem - "Zbiór \(\displaystyle{ A}\) jest 20-elementowy".
-- 8 paź 2014, o 17:26 --
Innymi słowy:
Udowodnij, że wśród \(\displaystyle{ 39}\) liczb równych \(\displaystyle{ 0, \ 1, \ 2, \ \ldots, \ 18}\) lub 19 istnieje 20 liczb, których suma jest podzielna przez \(\displaystyle{ 20}\).
Myśle, myśle i nic wymyślić nie mogę
Ostatnio zmieniony 8 paź 2014, o 22:36 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
- Ponewor
- Moderator
- Posty: 2218
- Rejestracja: 30 sty 2012, o 21:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 70 razy
- Pomógł: 297 razy
podzielność w 39-elementowym zbiorze
Mylisz się, pierwotne sformułowanie zadania jest jak mówił norwimaj niepoprawne.
Wskazówka jest taka:
Po pierwsze to z jakiego przedziału są te liczby nie ma najmniejszego znaczenia. Wystarczy nam, że są całkowite.
Po drugie udowodnij następujący fakt: wśród dowolnych dwudziestu liczb całkowitych istnieje pewna ich ilość której suma podzielna jest przez \(\displaystyle{ 20}\).
Wskazówka jest taka:
Po pierwsze to z jakiego przedziału są te liczby nie ma najmniejszego znaczenia. Wystarczy nam, że są całkowite.
Po drugie udowodnij następujący fakt: wśród dowolnych dwudziestu liczb całkowitych istnieje pewna ich ilość której suma podzielna jest przez \(\displaystyle{ 20}\).
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
Stawiam hipotezę, że fakt ten jest prawdziwy dla dowolnej liczby liczb (oczywiście dodatnich całkowitych), jednak w głowie mam pustkę; nie wiem jak go udowodnić ani jak wykorzystać w zdaniu. Próbowałem dowodzić nie wprost, jednak moje próby spełzły na niczym. Wiem, że problem jest dla Pana trywialny, lecz proszę o cierpliwość i wyrozumiałość . Tymczasem próbuję dalej...
- Ponewor
- Moderator
- Posty: 2218
- Rejestracja: 30 sty 2012, o 21:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 70 razy
- Pomógł: 297 razy
podzielność w 39-elementowym zbiorze
Przyjrzyj się takim liczbom:
\(\displaystyle{ a_{1} \\ a_{1}+a_{2} \\ a_{1}+a_{2}+a_{3} \\ \vdots \\ a_{1}+a_{2}+a_{3}+\ldots +a_{20}}\)
Ile ich jest? Jakie mogą dawać reszty w dzieleniu przez \(\displaystyle{ 20}\)?
Oczywiście masz rację - ten fakt jest prawdziwy dla dowolnej innej liczby niż \(\displaystyle{ 20}\).
\(\displaystyle{ a_{1} \\ a_{1}+a_{2} \\ a_{1}+a_{2}+a_{3} \\ \vdots \\ a_{1}+a_{2}+a_{3}+\ldots +a_{20}}\)
Ile ich jest? Jakie mogą dawać reszty w dzieleniu przez \(\displaystyle{ 20}\)?
Oczywiście masz rację - ten fakt jest prawdziwy dla dowolnej innej liczby niż \(\displaystyle{ 20}\).
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
Jest ich \(\displaystyle{ 20}\), ale dają chyba dowolne reszty. Chyba, że mówisz w ogóle; wówczas to z dwumianu Newtona.
Ostatnio zmieniony 9 paź 2014, o 18:00 przez ZFC, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 22276
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3765 razy
podzielność w 39-elementowym zbiorze
@Ponewor
chyba dryfujesz w złym kierunku: pokażesz w ten sposób, że znajdzie się pewna ilośc liczb, których suma jest podzielna przez 20. W zadaniu masz pokazać, że znajdzie się dokładnie 20 takich liczb.
chyba dryfujesz w złym kierunku: pokażesz w ten sposób, że znajdzie się pewna ilośc liczb, których suma jest podzielna przez 20. W zadaniu masz pokazać, że znajdzie się dokładnie 20 takich liczb.
- Ponewor
- Moderator
- Posty: 2218
- Rejestracja: 30 sty 2012, o 21:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 70 razy
- Pomógł: 297 razy
podzielność w 39-elementowym zbiorze
Z tego można potem wykazać tezę, ten fakt jest niezbędny.
ZFC, załóż, że żadna z tych \(\displaystyle{ 20}\) liczb nie jest podzielna przez \(\displaystyle{ 20}\) i skorzystaj z zasady szufladkowej.
ZFC, załóż, że żadna z tych \(\displaystyle{ 20}\) liczb nie jest podzielna przez \(\displaystyle{ 20}\) i skorzystaj z zasady szufladkowej.
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
No tak, wtedy dwie dają tą samą resztę, więc ich różnica jest podzielna.
- Ponewor
- Moderator
- Posty: 2218
- Rejestracja: 30 sty 2012, o 21:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 70 razy
- Pomógł: 297 razy
podzielność w 39-elementowym zbiorze
A nie, jednak ta metoda nie zadziała, w ten sposób mogę pokazać, że pewna ich ilość nie mniejsza niż \(\displaystyle{ 20}\) dzieli się przez \(\displaystyle{ 20}\). Mogę pokazać więcej niż Pan a4karo sugerował, że mogę, stąd odruchowo zaprzeczyłem, ale to i tak nie wystarczy.
Przepraszam.
Przepraszam.
-
- Użytkownik
- Posty: 17
- Rejestracja: 6 paź 2014, o 16:21
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
podzielność w 39-elementowym zbiorze
Ale mimo wszystko dzięki za wysiłek.
-- 9 paź 2014, o 18:25 --
a4karo, a czy Pan ma pomysł?
-- 9 paź 2014, o 18:25 --
a4karo, a czy Pan ma pomysł?
Ostatnio zmieniony 9 paź 2014, o 18:58 przez ZFC, łącznie zmieniany 1 raz.
- Ponewor
- Moderator
- Posty: 2218
- Rejestracja: 30 sty 2012, o 21:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 70 razy
- Pomógł: 297 razy
podzielność w 39-elementowym zbiorze
No bo jak masz takie dwie sumy które dają tą samą resztę w dzieleniu przez \(\displaystyle{ 20}\), to można je odjąć i otrzymujesz pewną ich ilość nie większą niż \(\displaystyle{ 20}\), której suma jest podzielna przez \(\displaystyle{ 20}\). To jest dowód naszego lematu.
Teraz zastosujemy lemat do naszego "zbioru" i wyjmiemy z niego sobie te liczby których suma jest podzielna przez \(\displaystyle{ 20}\) na półkę. Jeśli w "zbiorze" zostało nie mniej niż \(\displaystyle{ 20}\) liczb, to stosujemy lemat aż do skutku, to jest gdy w "zbiorze" zrobi się ich mniej niż \(\displaystyle{ 20}\), ale wtedy na półce będzie ich nie mniej niż \(\displaystyle{ 20}\) (bo łącznie liczb jest \(\displaystyle{ 39}\)) i ich suma jest podzielna przez \(\displaystyle{ 20}\).
Teraz zastosujemy lemat do naszego "zbioru" i wyjmiemy z niego sobie te liczby których suma jest podzielna przez \(\displaystyle{ 20}\) na półkę. Jeśli w "zbiorze" zostało nie mniej niż \(\displaystyle{ 20}\) liczb, to stosujemy lemat aż do skutku, to jest gdy w "zbiorze" zrobi się ich mniej niż \(\displaystyle{ 20}\), ale wtedy na półce będzie ich nie mniej niż \(\displaystyle{ 20}\) (bo łącznie liczb jest \(\displaystyle{ 39}\)) i ich suma jest podzielna przez \(\displaystyle{ 20}\).