szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 paź 2008, o 19:27 
Użytkownik
Avatar użytkownika

Posty: 832
Lokalizacja: POZNAŃ
Wykaż, że istnieje liczba naturalna dodatnia podzielna przez 2004 i której zapis dziesiętny składa się z samych siódemek i zer.
Góra
Mężczyzna Offline
PostNapisane: 14 paź 2008, o 22:30 
Użytkownik
Avatar użytkownika

Posty: 596
Lokalizacja: Jasło
Weźmy sobie 2004 różne liczby, których cyframi są siódemki (777...777).
Z dzielenia liczby naturalnej przez 2004 otrzymujemy którąś z 2004 reszt: 0,1,2,3,...,2002,2003.
Wsród naszych wybranych liczb możliwe są dwie sytuacje:
I
Wszystkie liczby dają różne reszty.
Wtedy bierzemy tę liczbę, która daje z dzielenia przez 2004 resztę 0 - jest podzielna przez 2004. Możemy sobie do niej dopisac zera (na końcu rzecz jasna) - ile chcemy, bo to nam nie zmieni podzielności przez 2004.
II
Żadna z wybranych liczb nie jest podzielna przez 2004. Ale wtedy któreś dwie dają z dzielenia przez 2004 takie same reszty, co za tym idzie - ich różnica jest podzielna przez 2004 oraz, co ważne, jest postaci 777...777000...000 (odejmijmy od większej liczbę mniejszą).

Tak czy siak, liczba naturalna dodatnia podzielna przez 2004, której cyframi są "siódemki" i "jedynki" istnieje, c.n.d.
Ogólnie w zadaniu korzystaliśmy z ideii zasady szufladkowej Dirichleta. :wink:
Góra
Mężczyzna Offline
PostNapisane: 14 paź 2008, o 22:37 
Użytkownik
Avatar użytkownika

Posty: 832
Lokalizacja: POZNAŃ
enigm32 napisał(a):
Ale wtedy któreś dwie dają z dzielenia przez 2004 takie same reszty

Nie do końca mnie to przekonuje. Nie widzę tego. Można dodatkowe wyjaśnienie?
Góra
Mężczyzna Offline
PostNapisane: 15 paź 2008, o 12:04 
Użytkownik
Avatar użytkownika

Posty: 596
Lokalizacja: Jasło
pelas_91 napisał(a):
enigm32 napisał(a):
Ale wtedy któreś dwie dają z dzielenia przez 2004 takie same reszty

Nie do końca mnie to przekonuje. Nie widzę tego. Można dodatkowe wyjaśnienie?


No jasne, że można:
Liczb masz 2004, a różnych reszt 2003 {1,2,3,...,2001,2002,2003}, więc nie ma takiej możliwości, żeby każda z 2004 liczb dawała inną resztę (2004>2003).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podzielność wyrażenia przez 5.  fatalonety  7
 Pokaż że liczba abcd podzielna przez 11 <=> a-b+c-d  adrian87  4
 Podzielność potęg liczby 3 przez 6  kam51  5
 Uzasadnij, że liczba jest podzielna przez 2005  lidka95  12
 Podzielność przez 60 - zadanie 47  letta  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl