matematyka dyskretna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Krzychu89
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 8 paź 2009, o 09:56
Płeć: Mężczyzna
Lokalizacja: dom

matematyka dyskretna

Post autor: Krzychu89 »

Potrzebuje pomocy w zadaniu:
1. W oparciu o zasade minimum uzasadnij, ze:
a) Dla każdej liczby naturalnej dodatniej n zachodzi równość:
1 + 2 +.... + n =\(\displaystyle{ \frac{n(n+1)}{2}}\)


Proszę o pomoc
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

matematyka dyskretna

Post autor: Jan Kraszewski »

Załóż, że teza nie jest prawdą i weź (z zasady minimum) najmniejsze \(\displaystyle{ n}\), dla którego nie ma równości. Wtedy dla \(\displaystyle{ n-1}\) równość zachodzi, dodaj do obu jej stron \(\displaystyle{ n}\) i zauważ (po prostym rachunku), że doszedłeś do równości, co do której stwierdziłeś przed chwilą, że nie zachodzi. Otrzymana sprzeczność świadczy o prawdziwości tezy.

JK
Krzychu89
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 8 paź 2009, o 09:56
Płeć: Mężczyzna
Lokalizacja: dom

matematyka dyskretna

Post autor: Krzychu89 »

kolego a możesz mi to rozwiązać dla przykładu bo mam jeszcze potem 5 zadań to juz według tego zrobię tylko nie wiem od czego zacząć. jak mozesz to rozwiąż to z góry dzięki
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

matematyka dyskretna

Post autor: Jan Kraszewski »

Krzychu89 pisze:kolego a możesz mi to rozwiązać dla przykładu bo mam jeszcze potem 5 zadań to juz według tego zrobię tylko nie wiem od czego zacząć. jak mozesz to rozwiąż to z góry dzięki
Przecież Ci napisałem, co masz po kolei zrobić, krok po kroku, więc postaraj się to wdrożyć.
Z czym masz problem?

JK
ODPOWIEDZ