Plusy ujemne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11509
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3163 razy
Pomógł: 749 razy

Plusy ujemne

Post autor: mol_ksiazkowy »

Udowodnić, że przez stosowny wybranie \(\displaystyle{ +}\) lub \(\displaystyle{ -}\) w wyrażeniu \(\displaystyle{ \pm 1 \pm 2 \pm 3 .... \pm (4n+1}\)) można wygenerować dowolną liczbę naturalną nie większą niż \(\displaystyle{ (2n+1)(4n+1)}\) .
a4karo
Użytkownik
Użytkownik
Posty: 22247
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3762 razy

Re: Plusy ujemne

Post autor: a4karo »

To nieprawda: suma wszystkich liczb ze znakami plus to `(4n+1)(4n+2)/2=(2n+1)(4n+1)`. Zamiana dowolnego znaku zmniejsza sumę co najmniej o `2`, więc nie da się uzyskać liczby `(2n+1)(4n+1)-1`


Inny argument: zamiana pojedynczego znaku nie zmienia parzystości sumy, więc...
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11509
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3163 razy
Pomógł: 749 razy

Re: Plusy ujemne

Post autor: mol_ksiazkowy »

można wygenerować dowolną nieparzystą liczbę naturalną
ODPOWIEDZ