Matematyka dyskretna, zadanie nr 3539
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
michal93pol post贸w: 1 |  2015-06-24 13:24:25Mam takie zadanie pr贸buje je udowodni膰 metod膮 nie wprost, ale jako艣 nie wychodzi: Udowodnij twierdzenie \"je艣li pewne dwie liczby naturalne s膮 r贸wne 3 modulo 5, to ich iloczyn jest r贸wny 4 modulo 5\". Jaki rodzaj dowodu zosta艂 wykorzystany. |
janusz78 post贸w: 820 | 2015-06-25 09:53:42 Dlaczego akurat metod膮 nie wprost? Dow贸d wprost: Za艂o偶enie: $x = 5m+3, y = 5n +3.$ Teza: $x\cdot y = (5m+3)\cdot (5n+3)= 25mn +15m+ 15n +9 = 25mn +15m +15n +5 +4 = 5(5mn +3m + 3n+1)+ 4= 5k+4.$ $k= 5mn+3m +3n +1\in N$ c.b.d.o. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj