szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 sty 2017, o 19:40 
Użytkownik
Avatar użytkownika

Posty: 983
Lokalizacja: Jasło/Kraków
Czy wśród dowolnie wypisanych 7 \ (n) liczb całkowitych zawsze można wskazać pewną liczbę
kolejnych, których suma jest podzielna przez 7 \ (n)?
Góra
Mężczyzna Offline
PostNapisane: 24 sty 2017, o 20:38 
Użytkownik

Posty: 12618
Mamy n kolejnych liczb całkowitych i n możliwych reszt z dzielenia przez n: od zera do n-1. Wśród n kolejnych liczb te reszty się nie powtarzają - spróbuj to pokazać (można nie wprost), o ile bowiem co najmniej różnią się dwie różne liczby całkowite dające tę samą resztę z dzielenia przez n?
Wniosek z tego taki, że suma n kolejnych liczb całkowitych dzieli się przez n dla dowolnej liczby naturalnej nieparzystej n.
A to dlatego, że oprócz reszty zero wszystkie można pogrupować na k i n-k dla k=1,\dots \left \lfloor \frac n 2\right \rfloor. Oczywiście nie może tu być k=n-k, bo założyliśmy, że n jest nieparzyste.
Dla parzystych to nie działa, np. suma liczb 1,2,3,4 nie dzieli się przez 4.

Aha, można za to zawsze wskazać "sumę jednej kolejnej", która będzie podzielna przez n (wynika to z tej obserwacji z resztami), ale to trochę trywialna odpowiedź. Przykład z 1,2,3,4pokazuje od razu, że w ogólności nie da się tego poprawić.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zasada włączania i wyłączania - zadanie 3  likent10  1
 Zasada włączania i wyłączania - zadanie 6  myszka9  4
 Zasada szufladkowa - zadanie 17  Olka97  1
 Zasada szufladkowa - zadanie 10  Paylinka07  5
 Zasada włączeń i wyłączeń - zadanie 5  Fray  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl