Srodne teme

19.07.2003. Svojstva racionalnog stepena
01.07.2004. Matematicka Indkucija / Binomni obrazac
24.06.2004. canon DM-MVX250i ili mozda nesto drugo za te par..
31.12.2004. Delphi 8 socket tutorial
03.04.2005. Zaglupljivanje AP-a, moguc problem sa indukcijom?
14.06.2005. problem sa intranetom!?
11.11.2005. KVIZ pitanja!!!!
09.12.2005. Mustek Mlcp 3000.Projektor.

Navigacija

Brisanje liste

Lista poslednjih: 16, 32, 64, 128 poruka.

Indukcijom ili mozda ne?

[es] :: Matematika :: Indukcijom ili mozda ne?	[ Pregleda: 1135 \| Odgovora: 3 ]	Postavi temu Odgovori

Autor

milicas
milica stankovic
beograd

Član broj: 58370
Poruke: 35
*.r62.logikom.net.

Profil

Indukcijom ili mozda ne?

^{29.05.2005. u 15:36}

Evo finog zadatka:

Dokazati da se svaki prirodan broj veci od 6 moze predstaviti kao zbir dva uzajamno prosta broja (oba razlicita od 1)

Mozda neko ima drugu ideju osim indukcije, jer ovako ne uspevam da dovrsim zadatak.

^{29.05.2005. u 15:36}

Sinalco
Aleksandar Ilic
Nis

Član broj: 37708
Poruke: 14
212.200.11.*

Profil

Re: Indukcijom ili mozda ne?

^{30.05.2005. u 09:26}

Tri slucaja:
- n neparan: n = 2k + 1 = (k + 1) + k, naravno da je (k + 1, k) = 1.
- n paran po modulu 4 je 0: n = 4k = (2k + 1) + (2k - 1) i naravno (2k + 1, 2k - 1) = (2k - 1, 2) = 1.
- n paran po modulu 4 je 2: n = 4k + 2 = (2k - 1) + (2k + 3) i naravno (2k - 1, 2k + 3) = (2k - 1, 4) = 1.
Zbog n > 6, to su svi brojevi veci od 1.
Q.E.D.

^{30.05.2005. u 09:26}

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 261
*.beotel.net.

Profil