szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 lip 2008, o 18:39 
Użytkownik

Posty: 659
Lokalizacja: Strzyżów
Udowodnić, że jeżeli n jest liczbą naturalną nieparzystą i każda z liczb 1,2,...,n jest wyrazem ciągu (a_{1},a _{2},...,a _{n}), to liczba (a _{1}-1)(a _{2}-2)*...*(a _{n}-n)
jest podzielna przez 2.
Góra
Mężczyzna Offline
PostNapisane: 31 lip 2008, o 19:01 
Gość Specjalny
Avatar użytkownika

Posty: 2643
Lokalizacja: Warszawa
Przypuśćmy, że jest nieparzysta, wówczas każda z liczb a_1-1, a_3-3, ..., a_n-n jest nieparzysta, zatem a_1,a_3,...,a_n są parzyste, ale tych liczb jest \frac{n+1}{2}, a w zbiorze 1,2,...,n jest dokładnie \frac{n-1}{2} liczb parzystych - sprzeczność. Przypuszczenie było błędne - zatem ta liczba jest parzysta.
Góra
Mężczyzna Offline
PostNapisane: 31 lip 2008, o 19:02 
Użytkownik
Avatar użytkownika

Posty: 744
Lokalizacja: Warszawa
Każdy wyraz jest różnicą dwóch liczb od 1 do n. Ponieważ liczb nieparzystych z tego przedziału jest o 1 więcej niż parzystych, niemożliwe jest, aby w każdym wyraz występowała jedna parzysta i jedna nieparzysta. W związku z tym w jakimś wyrazie musi być różnica dwóch liczb tej samej parzystości, przez co iloczyn jest liczbą parzystą.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 udowodnić nie podzielność  FEMO  2
 Dzielenie kwadratu liczby nieparzystej przez 4  redt  4
 Wyrażenie podzielne przez 6. Jak to zrobić?  Tala  5
 Wykaż podzielność liczby przez 17.  Espeqer  4
 Podzielność wyrażenia przez 10.  Xerias  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl