dokazovanja

Astronomija, zvezde, planeti...
Odgovori
nicnevem
Prispevkov: 1
Pridružen: 13.10.2018 10:41

dokazovanja

Odgovor Napisal/-a nicnevem »

živjo,

ali bi mi lahko kdo rešil nalogo:
Dokaži:
a) Za vsako naravno število n, ki ni deljivo s 3, ima n^2 ostanek 1 pri deljenju s 3.
b) Če sta p in 8p^2 + 1 praštevili, potem je p=3.

Nevem kako bi se je lotila :(

Uporabniški avatar
shrink
Prispevkov: 14610
Pridružen: 4.9.2004 18:45

Re: dokazovanja

Odgovor Napisal/-a shrink »

Namigi:

a) Popolna indukcija.
b) Dokazovanje s protislovjem na osnovi dejstva, da če \(p\ne 3\), potem deljenje \(p\) s 3 pusti ostanek bodisi 1, bodisi 2.

Uporabniški avatar
stream
Prispevkov: 313
Pridružen: 21.3.2006 0:39
Kontakt:

Re: dokazovanja

Odgovor Napisal/-a stream »

Jaz sem pa zaužil nekaj gramov kokaina ni lepšega in res se mi nebi dalo tole rešvat.

Uporabniški avatar
shrink
Prispevkov: 14610
Pridružen: 4.9.2004 18:45

Re: dokazovanja

Odgovor Napisal/-a shrink »

stream napisal/-a:
27.10.2018 13:37
Jaz sem pa zaužil nekaj gramov kokaina ni lepšega in res se mi nebi dalo tole rešvat.
Drugič se ga zadeni, preden se prijaviš v forum.

Uporabniški avatar
vojko
Prispevkov: 11767
Pridružen: 29.5.2004 15:18
Kraj: LIMBUŠ
Kontakt:

Re: dokazovanja

Odgovor Napisal/-a vojko »

shrink napisal/-a:
27.10.2018 17:06
stream napisal/-a:
27.10.2018 13:37
Jaz sem pa zaužil nekaj gramov kokaina ni lepšega in res se mi nebi dalo tole rešvat.
Drugič se ga zadeni, preden se prijaviš v forum.
Saj se je; tik preden se je prijavil ... :lol:

Uporabniški avatar
shrink
Prispevkov: 14610
Pridružen: 4.9.2004 18:45

Re: dokazovanja

Odgovor Napisal/-a shrink »

vojko napisal/-a:
27.10.2018 18:50
shrink napisal/-a:
27.10.2018 17:06
stream napisal/-a:
27.10.2018 13:37
Jaz sem pa zaužil nekaj gramov kokaina ni lepšega in res se mi nebi dalo tole rešvat.
Drugič se ga zadeni, preden se prijaviš v forum.
Saj se je; tik preden se je prijavil ... :lol:
Če bi se za prav, se ne bi mogel prijaviti. :D

smolejleo
Prispevkov: 1721
Pridružen: 3.3.2004 11:52
Kraj: celovec
Kontakt:

Re: dokazovanja

Odgovor Napisal/-a smolejleo »

shrink napisal/-a:
26.10.2018 23:20
Namigi:

a) Popolna indukcija.
b) Dokazovanje s protislovjem na osnovi dejstva, da če \(p\ne 3\), potem deljenje \(p\) s 3 pusti ostanek bodisi 1, bodisi 2.


Šrinko, Šrinko - spet butn skala! Podobno, a malo drugače kot Stream!

https://www.youtube.com/watch?v=p_q1i9EvG0k



:roll:

qg
Prispevkov: 786
Pridružen: 13.1.2006 20:05

Re: dokazovanja

Odgovor Napisal/-a qg »

nicnevem napisal/-a:
13.10.2018 11:01
živjo,

ali bi mi lahko kdo rešil nalogo:
Dokaži:
a) Za vsako naravno število n, ki ni deljivo s 3, ima n^2 ostanek 1 pri deljenju s 3.
b) Če sta p in 8p^2 + 1 praštevili, potem je p=3.

Nevem kako bi se je lotila :(
Pri b primeru ugotoviš (s pomočjo a primera ali tudi s pomočjo poskušanja), da
1. Če je p deljiv s 3, potem 8p^2 + 1 ni deljiv s 3
2. Če p ni deljiv s 3, potem 8p^2 + 1 je deljiv s 3

Tako je končni zaključek enostaven.

Uporabniški avatar
shrink
Prispevkov: 14610
Pridružen: 4.9.2004 18:45

Re: dokazovanja

Odgovor Napisal/-a shrink »


smolejleo
Prispevkov: 1721
Pridružen: 3.3.2004 11:52
Kraj: celovec
Kontakt:

Re: dokazovanja

Odgovor Napisal/-a smolejleo »

Šrinko, s tem dokazovanjem si samo korak za Fermatom! :lol:
Saj veš - od genija do idiota je samo en korak!


8)

Uporabniški avatar
shrink
Prispevkov: 14610
Pridružen: 4.9.2004 18:45

Re: dokazovanja

Odgovor Napisal/-a shrink »


Uporabniški avatar
stream
Prispevkov: 313
Pridružen: 21.3.2006 0:39
Kontakt:

Re: dokazovanja

Odgovor Napisal/-a stream »

8G=8p^2....je pa z 2
pol
uno 3
ima n^2 ostanek 1
naravna števila prvič na listu
prej ste blodili je ja 3 pa deljivo s 3

Motore
Prispevkov: 1107
Pridružen: 9.9.2009 23:28

Re: dokazovanja

Odgovor Napisal/-a Motore »

Tema je zaklenjena, ker je avtorica dobila pojasnila. Če bi hotela avtorica temo znova odkleniti, naj me kontaktira.
Lp, Motore

qg
Prispevkov: 786
Pridružen: 13.1.2006 20:05

Re: dokazovanja

Odgovor Napisal/-a qg »

Podrobnejši zapis rešitve:

a)
n=3a+1
(3a+1)^2=9a^2+6a+1, torej ostanek od deljenja s 3 je 1
n=3a-1
(3a-1)^2=9a^2-6a+1, torej ostanek od deljenja s 3 je spet 1
n=3a
(3a)^2=9a^2
torej: Za vsako naravno število n, ki ni deljivo s 3, ima n^2 ostanek 1 pri deljenju s 3.



Pri b) primeru
ugotoviš (s pomočjo a primera ali tudi s pomočjo poskušanja), da
1. Če je p deljiv s 3, potem 8p^2 + 1 ni deljiv s 3
2. Če p ni deljiv s 3, potem 8p^2 + 1 je deljiv s 3 (ker zgornji ostanek 1 pomnožiš z 8, ter prišteješ 1, tako dobiš 9, to odstopanje je tako deljivo s 3)

Če p ni deljiv s 3, potem je 8p^2 + 1 deljiv s 3 in zato ni praštevilo.
Če je p deljiv s 3, potem je p praštevilo edino, če je p=3. V tem primeru velja 8p^2 + 1 = 73, kar je tudi praštevilo. To je edina možna rešitev.
Opomba: Možno je še, da je vrednost p=0, torej 8p^2 + 1=1, vendar 0 ne spada med praštevila.

Odgovori