Dowód na równość

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Mamazur
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 29 paź 2011, o 14:02
Płeć: Mężczyzna
Lokalizacja: Warszawa

Dowód na równość

Post autor: Mamazur »

Muszę udowodnić, bądź obalić coś takiego: każdą liczbę naturalną oprócz 1, 2, 5 no można przedstawić w postaci x = 3m + 4n, gdzie m i n to liczby całkowite nieujemne (lub po prostu naturalne jeśli zero jest liczbą naturalną co jest dla mnie zagadką nierozwikłaną).
Panda
Użytkownik
Użytkownik
Posty: 342
Rejestracja: 31 maja 2008, o 19:44
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 26 razy
Pomógł: 28 razy

Dowód na równość

Post autor: Panda »

6,7,8 ręcznie, dalej indukcja - do poprzedniego dodajesz 3.
Mamazur
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 29 paź 2011, o 14:02
Płeć: Mężczyzna
Lokalizacja: Warszawa

Dowód na równość

Post autor: Mamazur »

Dziękuję. Rzeczywiście bardzo łatwo wychodzi.
ODPOWIEDZ