Dowód przez zaprzeczenie
bbs: Jak udowodnić w ładny, prosty sposób poniższe zadanie używając metody dowodzenia
przez zaprzeczenie?
Jeśli każda z liczb x1, x2, . . . , x8 jest większa niż 5, to ich średnia
arytmetyczna jest większa niż 5.
27 lut 09:22
bbs: Taki sposób jest prawidłowy? Ze średniej arytmetycznej otrzymujemy:
x1+x2+...+x8 ≤ 40
a zakładając, że każda liczba jest większa od 5 to przyjmujemy, że ma co najmniej 6, więc
podstawiając pod powyższe równanie otrzymujemy: 6*8 co jest na pewno większe od 40.
27 lut 09:26
Saizou :
Jeśli mamy zdanie w postaci p→q to za pomocą 'metody zaprzeczenia' musimy mieć zdanie
~(p ⋀ ~q)
tzn.
| | x1+...+x8 | |
zakładamy, że xi>5 dla i = 1,2,..,8 oraz |
| ≤5 |
| | 8 | |
wówczas mamy że
x
1+x
2+...+x
8>5*8=40 oraz x
1+x
2+...+x
8≤40
zatem mamy sprzeczność, stąd twierdzenie jest prawdziwe
27 lut 12:14