121
Verižni razlomci Jedna metoda dokazivanja iracionalnosti Josip Kliˇ cinovi´ c [email protected] Hotelijersko-turistiˇ cka škola Zagreb Split, studeni 2011. Josip Kliˇ cinovi´ c [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 1 / 30

Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Embed Size (px)

Citation preview

Page 1: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Verižni razlomciJedna metoda dokazivanja iracionalnosti

Josip [email protected]

Hotelijersko-turisticka školaZagreb

Split, studeni 2011.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 1 / 30

Page 2: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 3: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 4: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 5: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 6: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 7: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo popunjavati brojevni pravac!

Na brojevnom pravac lako smještamo (znamo još iz OŠ!):

prirodne brojeve - N

cijele brojeve - Z

racionalne brojeve - Q

Ima li još mjesta na pravcu?!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 2 / 30

Page 8: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.

Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 9: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?

Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 10: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.

Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 11: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?

DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 12: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 13: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2

...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 14: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jedno od svojstava skupa Q jest da je on gust.Što to tocno znaci?Ako su a i b dva broja (elementa) iz skupa Q, izmedu njih se nalazibeskonacno mnogo brojeva koji su takoder u skupu Q.Hmmmmm....možemo li to nekako matematicki razraditi?DA, MOŽEMO!

c =a + b

2...te na taj nacin dolazimo do toga da izmedu svaka dva postoji još baremjedan (a zapravo ih je beskonacno mnogo!)...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 3 / 30

Page 15: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jesmo li prethodnim postupkom pokrili baš SVE brojeve na brojevnompravcu???

Niiiiismoooooooooo! Ostalo je puuuuno "rupa" koje su nepokrivene!

Kako te rupe pokrpati? iliti Hm, kakvi onda brojevi pokrivaju te rupe?

Da bismo na ovo pitanje dali odgovor, moramo se vratiti u daleku prošlost,u Anticku Grcku!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 4 / 30

Page 16: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jesmo li prethodnim postupkom pokrili baš SVE brojeve na brojevnompravcu???

Niiiiismoooooooooo! Ostalo je puuuuno "rupa" koje su nepokrivene!

Kako te rupe pokrpati? iliti Hm, kakvi onda brojevi pokrivaju te rupe?

Da bismo na ovo pitanje dali odgovor, moramo se vratiti u daleku prošlost,u Anticku Grcku!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 4 / 30

Page 17: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jesmo li prethodnim postupkom pokrili baš SVE brojeve na brojevnompravcu???

Niiiiismoooooooooo! Ostalo je puuuuno "rupa" koje su nepokrivene!

Kako te rupe pokrpati? iliti Hm, kakvi onda brojevi pokrivaju te rupe?

Da bismo na ovo pitanje dali odgovor, moramo se vratiti u daleku prošlost,u Anticku Grcku!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 4 / 30

Page 18: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Jesmo li prethodnim postupkom pokrili baš SVE brojeve na brojevnompravcu???

Niiiiismoooooooooo! Ostalo je puuuuno "rupa" koje su nepokrivene!

Kako te rupe pokrpati? iliti Hm, kakvi onda brojevi pokrivaju te rupe?

Da bismo na ovo pitanje dali odgovor, moramo se vratiti u daleku prošlost,u Anticku Grcku!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 4 / 30

Page 19: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo na putovanje!

Culi ste za Pitagoru?

A za Hipasusa?

Pitagora i njegovi sljedbenici (pitagorejci) su tvrdili da su sve(geometrijske) velicine sumjerljive, odnosno prikazive u obliku omjeraprirodnih brojeva⇒ postoje samo racionalni brojevi!

Tu u pricu ulazi Hipasus!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 5 / 30

Page 20: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo na putovanje!

Culi ste za Pitagoru?

A za Hipasusa?

Pitagora i njegovi sljedbenici (pitagorejci) su tvrdili da su sve(geometrijske) velicine sumjerljive, odnosno prikazive u obliku omjeraprirodnih brojeva⇒ postoje samo racionalni brojevi!

Tu u pricu ulazi Hipasus!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 5 / 30

Page 21: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo na putovanje!

Culi ste za Pitagoru?

A za Hipasusa?

Pitagora i njegovi sljedbenici (pitagorejci) su tvrdili da su sve(geometrijske) velicine sumjerljive, odnosno prikazive u obliku omjeraprirodnih brojeva⇒ postoje samo racionalni brojevi!

Tu u pricu ulazi Hipasus!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 5 / 30

Page 22: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo na putovanje!

Culi ste za Pitagoru?

A za Hipasusa?

Pitagora i njegovi sljedbenici (pitagorejci) su tvrdili da su sve(geometrijske) velicine sumjerljive, odnosno prikazive u obliku omjeraprirodnih brojeva⇒ postoje samo racionalni brojevi!

Tu u pricu ulazi Hipasus!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 5 / 30

Page 23: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Krenimo na putovanje!

Culi ste za Pitagoru?

A za Hipasusa?

Pitagora i njegovi sljedbenici (pitagorejci) su tvrdili da su sve(geometrijske) velicine sumjerljive, odnosno prikazive u obliku omjeraprirodnih brojeva⇒ postoje samo racionalni brojevi!

Tu u pricu ulazi Hipasus!Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 5 / 30

Page 24: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Legenda kaže da je Hipasus promatrao sljedecu sliku...

...i primijetio da stranica i dijagonala u kvadratu NISU sumjerljive!

To otkrice je toliko sablaznilo njegove kolege pitagorejce da su ga odlucilibaciti sa palube broda i pustiti ga da se utopi. /

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 6 / 30

Page 25: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Legenda kaže da je Hipasus promatrao sljedecu sliku...

...i primijetio da stranica i dijagonala u kvadratu NISU sumjerljive!

To otkrice je toliko sablaznilo njegove kolege pitagorejce da su ga odlucilibaciti sa palube broda i pustiti ga da se utopi. /

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 6 / 30

Page 26: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Legenda kaže da je Hipasus promatrao sljedecu sliku...

...i primijetio da stranica i dijagonala u kvadratu NISU sumjerljive!

To otkrice je toliko sablaznilo njegove kolege pitagorejce da su ga odlucilibaciti sa palube broda i pustiti ga da se utopi. /

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 6 / 30

Page 27: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?

Klasican dokaz nesumjerljivosti (iracionalnosti) broja√

2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 28: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 29: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 30: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 31: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 32: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 33: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 34: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 35: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni.

Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 36: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!

√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 37: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako je ustvari on došao do nesumjerljivosti?Klasican dokaz nesumjerljivosti (iracionalnosti) broja

√2:

Pretpotavimo suprotno, odnosno:√

2 je racionalan broj!

Tada se on može zapisati u obliku√

2 = mn , gdje su m i n relativno prosti

brojevi (m, n) = 1.

Kvadrirajuci gornju relaciju dobijemo 2 = m2

n2 , odnosno 2n2 = m2.

Ocito je broj m paran (zašto?), pa ga možemo zapisati u obliku m = 2k .

Zamjenom m ←→ 2k dobijemo 2n2 = (2k)2 ⇒ 2n2 = 4k 2 ⇒ n2 = 2k 2.

Dakle, i n je paran.

Dobili smo da su i m i n parni. Jesu li onda relativno prosti?!√2 NIJE racionalan, dakle, on je iracionalan!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 7 / 30

Page 38: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na slican je nacin Teodor iz Kirene dokazao da su iracionalni svi brojevi√

n, n < 18, n , �.

Taj je dokaz jednostavan za brojeve tog oblika. Ali što je sa brojem, npr.5+√

37 ?

Taj je dokaz vrlo kompliciran i nije elementaran kao prethodni primjer!

Tu u pomoc uskace "teorija brojeva"!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 8 / 30

Page 39: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na slican je nacin Teodor iz Kirene dokazao da su iracionalni svi brojevi√

n, n < 18, n , �.

Taj je dokaz jednostavan za brojeve tog oblika. Ali što je sa brojem, npr.5+√

37 ?

Taj je dokaz vrlo kompliciran i nije elementaran kao prethodni primjer!

Tu u pomoc uskace "teorija brojeva"!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 8 / 30

Page 40: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na slican je nacin Teodor iz Kirene dokazao da su iracionalni svi brojevi√

n, n < 18, n , �.

Taj je dokaz jednostavan za brojeve tog oblika. Ali što je sa brojem, npr.5+√

37 ?

Taj je dokaz vrlo kompliciran i nije elementaran kao prethodni primjer!

Tu u pomoc uskace "teorija brojeva"!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 8 / 30

Page 41: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na slican je nacin Teodor iz Kirene dokazao da su iracionalni svi brojevi√

n, n < 18, n , �.

Taj je dokaz jednostavan za brojeve tog oblika. Ali što je sa brojem, npr.5+√

37 ?

Taj je dokaz vrlo kompliciran i nije elementaran kao prethodni primjer!

Tu u pomoc uskace "teorija brojeva"!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 8 / 30

Page 42: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Verižni razlomak je razlomak oblika α = a0 +b0

a1 +b1

a2 +b2

a3 +b3

a4 +. . .

Ako dodatno zahtjevamo da su svi bi = 1, onda gornji razlomak nazivamojednostavni verižni razlomak i krace zapisujemoα = p

q = [a0; a1, a2, a3, . . .], pri cemu sve ai nazivamo parcijalni kvocijenti.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 9 / 30

Page 43: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Verižni razlomak je razlomak oblika α = a0 +b0

a1 +b1

a2 +b2

a3 +b3

a4 +. . .

Ako dodatno zahtjevamo da su svi bi = 1, onda gornji razlomak nazivamojednostavni verižni razlomak i krace zapisujemoα = p

q = [a0; a1, a2, a3, . . .], pri cemu sve ai nazivamo parcijalni kvocijenti.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 9 / 30

Page 44: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako razviti racionalan broj u (jednostavni) verižni razlomak?

Euklidov algoritam:p = q · a0 + r1

q = r1 · a1 + r2

r1 = r2 = a2 + r3

...

rn−1 = rn · an

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 10 / 30

Page 45: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako razviti racionalan broj u (jednostavni) verižni razlomak?

Euklidov algoritam:

p = q · a0 + r1

q = r1 · a1 + r2

r1 = r2 = a2 + r3

...

rn−1 = rn · an

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 10 / 30

Page 46: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Kako razviti racionalan broj u (jednostavni) verižni razlomak?

Euklidov algoritam:p = q · a0 + r1

q = r1 · a1 + r2

r1 = r2 = a2 + r3

...

rn−1 = rn · an

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 10 / 30

Page 47: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo kako algoritam radi na primjeru broja 353 .

35 = 3 · 11 + 2

3 = 2 · 1 + 1

2 = 1 · 2353 = [11; 1, 2]

Zapišimo to u obliku razlomka:

353

= 11 +1

1 +1

2

Provjerimo to⇒ 11 + 11+ 1

2= 11 + 1

32= 11 + 2

3 = 353 .

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 11 / 30

Page 48: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo kako algoritam radi na primjeru broja 353 .

35 = 3 · 11 + 2

3 = 2 · 1 + 1

2 = 1 · 2353 = [11; 1, 2]

Zapišimo to u obliku razlomka:

353

= 11 +1

1 +1

2

Provjerimo to⇒ 11 + 11+ 1

2= 11 + 1

32= 11 + 2

3 = 353 .

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 11 / 30

Page 49: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo kako algoritam radi na primjeru broja 353 .

35 = 3 · 11 + 2

3 = 2 · 1 + 1

2 = 1 · 2353 = [11; 1, 2]

Zapišimo to u obliku razlomka:

353

= 11 +1

1 +1

2

Provjerimo to⇒ 11 + 11+ 1

2= 11 + 1

32= 11 + 2

3 = 353 .

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 11 / 30

Page 50: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo kako algoritam radi na primjeru broja 353 .

35 = 3 · 11 + 2

3 = 2 · 1 + 1

2 = 1 · 2353 = [11; 1, 2]

Zapišimo to u obliku razlomka:

353

= 11 +1

1 +1

2

Provjerimo to⇒ 11 + 11+ 1

2= 11 + 1

32= 11 + 2

3 = 353 .

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 11 / 30

Page 51: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo kako algoritam radi na primjeru broja 353 .

35 = 3 · 11 + 2

3 = 2 · 1 + 1

2 = 1 · 2353 = [11; 1, 2]

Zapišimo to u obliku razlomka:

353

= 11 +1

1 +1

2

Provjerimo to⇒ 11 + 11+ 1

2= 11 + 1

32= 11 + 2

3 = 353 .

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 11 / 30

Page 52: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Zadatak!Izaberi neki razlomak po volji i zapiši ga u obliku verižnog razlomka! Svojerješenje provjeri!

Vjerojatno ste primijetili da racionalni brojevi (konacni decimalni brojevi)imaju konacan rastav u verižni razlomak!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 12 / 30

Page 53: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Zadatak!Izaberi neki razlomak po volji i zapiši ga u obliku verižnog razlomka! Svojerješenje provjeri!

Vjerojatno ste primijetili da racionalni brojevi (konacni decimalni brojevi)imaju konacan rastav u verižni razlomak!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 12 / 30

Page 54: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Što ako imamo neki veci rastav, npr. [1; 2, 3, 4, 5, 6, 7]?

Hocemo li biti dovoljno ludi (,) za to napisati u obliku verižnog razlomka?!

Može to i lakše!

Koristimo tablicu i sljedeci algoritam:

p−2 = 0, p−1 = 1, pk = ak · pk−1 + pk−2

q−2 = 1, q−1 = 0, qk = ak · qk−1 + qk−2

Ili....pogledajmo to kako izgleda tablicno!

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Dakle, [1; 2, 3, 4, 5, 6, 7] = 99766961

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 13 / 30

Page 55: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Što ako imamo neki veci rastav, npr. [1; 2, 3, 4, 5, 6, 7]?

Hocemo li biti dovoljno ludi (,) za to napisati u obliku verižnog razlomka?!

Može to i lakše!

Koristimo tablicu i sljedeci algoritam:

p−2 = 0, p−1 = 1, pk = ak · pk−1 + pk−2

q−2 = 1, q−1 = 0, qk = ak · qk−1 + qk−2

Ili....pogledajmo to kako izgleda tablicno!

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Dakle, [1; 2, 3, 4, 5, 6, 7] = 99766961

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 13 / 30

Page 56: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Što ako imamo neki veci rastav, npr. [1; 2, 3, 4, 5, 6, 7]?

Hocemo li biti dovoljno ludi (,) za to napisati u obliku verižnog razlomka?!

Može to i lakše!

Koristimo tablicu i sljedeci algoritam:

p−2 = 0, p−1 = 1, pk = ak · pk−1 + pk−2

q−2 = 1, q−1 = 0, qk = ak · qk−1 + qk−2

Ili....pogledajmo to kako izgleda tablicno!

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Dakle, [1; 2, 3, 4, 5, 6, 7] = 99766961

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 13 / 30

Page 57: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Što ako imamo neki veci rastav, npr. [1; 2, 3, 4, 5, 6, 7]?

Hocemo li biti dovoljno ludi (,) za to napisati u obliku verižnog razlomka?!

Može to i lakše!

Koristimo tablicu i sljedeci algoritam:

p−2 = 0, p−1 = 1, pk = ak · pk−1 + pk−2

q−2 = 1, q−1 = 0, qk = ak · qk−1 + qk−2

Ili....pogledajmo to kako izgleda tablicno!

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Dakle, [1; 2, 3, 4, 5, 6, 7] = 99766961

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 13 / 30

Page 58: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo opet tablicu:

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Broj pkqk

nazivamo k -ta konvergenta u razvoju te predstavlja približnuvrijednost broja α.

Na primjer, treca konvergenta u ovom razvoju je 4330 ≈ 1.43, a tocna je

vrijednost 99766961 = 1.433127424220658, što je tocnost do na trecu

decimalu! Odlicno!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 14 / 30

Page 59: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo opet tablicu:

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Broj pkqk

nazivamo k -ta konvergenta u razvoju te predstavlja približnuvrijednost broja α.

Na primjer, treca konvergenta u ovom razvoju je 4330 ≈ 1.43, a tocna je

vrijednost 99766961 = 1.433127424220658, što je tocnost do na trecu

decimalu! Odlicno!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 14 / 30

Page 60: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pogledajmo opet tablicu:

k −2 −1 0 1 2 3 4 5 6an 1 2 3 4 5 6 7pk 0 1 1 3 10 43 225 1393 9976qk 1 0 1 2 7 30 157 972 6961

Broj pkqk

nazivamo k -ta konvergenta u razvoju te predstavlja približnuvrijednost broja α.

Na primjer, treca konvergenta u ovom razvoju je 4330 ≈ 1.43, a tocna je

vrijednost 99766961 = 1.433127424220658, što je tocnost do na trecu

decimalu! Odlicno!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 14 / 30

Page 61: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Dakle, saznali smo da ce racionalni brojevi imati konacan razvoj u verižnirazlomak.

Pretpotavljamo da ce iracionalni brojevi imati beskonacan razvoj u verižnirazlomak.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 15 / 30

Page 62: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Dakle, saznali smo da ce racionalni brojevi imati konacan razvoj u verižnirazlomak.

Pretpotavljamo da ce iracionalni brojevi imati beskonacan razvoj u verižnirazlomak.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 15 / 30

Page 63: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Promatrat cemo samo jednu posebnu klasu brojeva, tzv. kvadratneiracionalnosti.

Kvadratna iracionalnost je broj oblikaa +

√b

c.

Postoji nekoliko tehnika kako kvadratnu iracionalnost razviti u verižnirazlomak.

Jedna od njih je sljedeca:

α =a +

√b

c, a0 = bαc

α1 =1

α − a0, a1 = bα1c

α2 =1

α1 − a1, a2 = bα2c

...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 16 / 30

Page 64: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Promatrat cemo samo jednu posebnu klasu brojeva, tzv. kvadratneiracionalnosti.

Kvadratna iracionalnost je broj oblikaa +

√b

c.

Postoji nekoliko tehnika kako kvadratnu iracionalnost razviti u verižnirazlomak.

Jedna od njih je sljedeca:

α =a +

√b

c, a0 = bαc

α1 =1

α − a0, a1 = bα1c

α2 =1

α1 − a1, a2 = bα2c

...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 16 / 30

Page 65: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Promatrat cemo samo jednu posebnu klasu brojeva, tzv. kvadratneiracionalnosti.

Kvadratna iracionalnost je broj oblikaa +

√b

c.

Postoji nekoliko tehnika kako kvadratnu iracionalnost razviti u verižnirazlomak.

Jedna od njih je sljedeca:

α =a +

√b

c, a0 = bαc

α1 =1

α − a0, a1 = bα1c

α2 =1

α1 − a1, a2 = bα2c

...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 16 / 30

Page 66: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Promatrat cemo samo jednu posebnu klasu brojeva, tzv. kvadratneiracionalnosti.

Kvadratna iracionalnost je broj oblikaa +

√b

c.

Postoji nekoliko tehnika kako kvadratnu iracionalnost razviti u verižnirazlomak.

Jedna od njih je sljedeca:

α =a +

√b

c, a0 = bαc

α1 =1

α − a0, a1 = bα1c

α2 =1

α1 − a1, a2 = bα2c

...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 16 / 30

Page 67: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Promatrat cemo samo jednu posebnu klasu brojeva, tzv. kvadratneiracionalnosti.

Kvadratna iracionalnost je broj oblikaa +

√b

c.

Postoji nekoliko tehnika kako kvadratnu iracionalnost razviti u verižnirazlomak.

Jedna od njih je sljedeca:

α =a +

√b

c, a0 = bαc

α1 =1

α − a0, a1 = bα1c

α2 =1

α1 − a1, a2 = bα2c

...

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 16 / 30

Page 68: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo to na primjeru α =√

2!

α =√

2, a0 = b√

2c = 1

α1 =1

√2 − 1

= 1 +√

2, a1 = b√

2 + 1c = 2

α2 =1

√2 + 1 − 2

=1

√2 − 1

= 1 +√

2

Zbog algoritma je jasno da ce se dalje stalno ponavljati isto, pa

zakljucujemo:√

2 = 1 +1

2 +1

2 +1

2 +1

2 +. . .

= [1; 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 17 / 30

Page 69: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo to na primjeru α =√

2!

α =√

2, a0 = b√

2c = 1

α1 =1

√2 − 1

= 1 +√

2, a1 = b√

2 + 1c = 2

α2 =1

√2 + 1 − 2

=1

√2 − 1

= 1 +√

2

Zbog algoritma je jasno da ce se dalje stalno ponavljati isto, pa

zakljucujemo:√

2 = 1 +1

2 +1

2 +1

2 +1

2 +. . .

= [1; 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 17 / 30

Page 70: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo to na primjeru α =√

2!

α =√

2, a0 = b√

2c = 1

α1 =1

√2 − 1

= 1 +√

2, a1 = b√

2 + 1c = 2

α2 =1

√2 + 1 − 2

=1

√2 − 1

= 1 +√

2

Zbog algoritma je jasno da ce se dalje stalno ponavljati isto, pa

zakljucujemo:√

2 = 1 +1

2 +1

2 +1

2 +1

2 +. . .

= [1; 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 17 / 30

Page 71: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Lagrange

Neka je α kvadratna iracionalnost, tj. neka je oblikaa+√

bc , a, c ∈ Z, b > 1, b , �. Tada α periodicni verižni razlomak.

EulerAko je α periodicni verižni razlomak, onda je α kvadratna iracionalnost.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 18 / 30

Page 72: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Zadatak!Izaberi neki korijen po volji (nemojte preveliki!) i razvij ga u verižnirazlomak!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 19 / 30

Page 73: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Može li ovo lakše?

Može! Ali onda broj mora ispuniti neki uvjet...

Uvjet za jednostavniji algoritam: c |(b − a2)

Možemo algoritam koristiti i za one koji ne zadovoljavaju taj uvjet, ali prijemoramo broj proširiti brojem c. Na taj nacin dobijemo broj ac+

√bc2

c2 kojizadovoljava dani uvjet!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 20 / 30

Page 74: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Može li ovo lakše?

Može! Ali onda broj mora ispuniti neki uvjet...

Uvjet za jednostavniji algoritam: c |(b − a2)

Možemo algoritam koristiti i za one koji ne zadovoljavaju taj uvjet, ali prijemoramo broj proširiti brojem c. Na taj nacin dobijemo broj ac+

√bc2

c2 kojizadovoljava dani uvjet!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 20 / 30

Page 75: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Može li ovo lakše?

Može! Ali onda broj mora ispuniti neki uvjet...

Uvjet za jednostavniji algoritam: c |(b − a2)

Možemo algoritam koristiti i za one koji ne zadovoljavaju taj uvjet, ali prijemoramo broj proširiti brojem c. Na taj nacin dobijemo broj ac+

√bc2

c2 kojizadovoljava dani uvjet!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 20 / 30

Page 76: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Može li ovo lakše?

Može! Ali onda broj mora ispuniti neki uvjet...

Uvjet za jednostavniji algoritam: c |(b − a2)

Možemo algoritam koristiti i za one koji ne zadovoljavaju taj uvjet, ali prijemoramo broj proširiti brojem c. Na taj nacin dobijemo broj ac+

√bc2

c2 kojizadovoljava dani uvjet!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 20 / 30

Page 77: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Algoritam cemo primjenjivati tablicno:

s0 = a, d = b , t0 = c, a0 = bαc

sk = ak−1 · tk−1 − sk−1

tk =d − s2

k

tk−1

ak =

⌊sk + bdc

tk

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 21 / 30

Page 78: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Algoritam cemo primjenjivati tablicno:

s0 = a, d = b , t0 = c, a0 = bαc

sk = ak−1 · tk−1 − sk−1

tk =d − s2

k

tk−1

ak =

⌊sk + bdc

tk

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 21 / 30

Page 79: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 80: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 81: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 82: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 83: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 84: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 85: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 86: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 87: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 88: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Razvijmo tablicno 5+√

76 u verižni razlomak.

Stavimo s0 = 5, d = 7, t0 = 6 te izracunamo a0 = 1. Nastavljamotablicom.

k sk tk αk ak

0 5 6 5+√

76 1

1 1 1 1+√

71 3

2 2 3 2+√

73 1

3 1 2 1+√

72 1

4 1 3 1+√

73 1

5 2 1 2+√

71 4

6 2 3

5 +√

76

= [1; 3, 1, 1, 1, 4]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 22 / 30

Page 89: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Možemo li iz razvoja u verižni razlomak zakljuciti o kojem se iracionalnombroju radi?

Možemo, ali je postupak vrlo kompliciran.

Umjesto toga ogranicit cemo se na odredivanje neke dobre aproksimacije(što god to dobre znacilo!).

Pri odredivanju aproksimacije koristit cemo se istim algoritmom kao i uslucaju odredivanja racionalnog broja iz verižnog razlomka.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 23 / 30

Page 90: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Možemo li iz razvoja u verižni razlomak zakljuciti o kojem se iracionalnombroju radi?

Možemo

, ali je postupak vrlo kompliciran.

Umjesto toga ogranicit cemo se na odredivanje neke dobre aproksimacije(što god to dobre znacilo!).

Pri odredivanju aproksimacije koristit cemo se istim algoritmom kao i uslucaju odredivanja racionalnog broja iz verižnog razlomka.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 23 / 30

Page 91: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Možemo li iz razvoja u verižni razlomak zakljuciti o kojem se iracionalnombroju radi?

Možemo, ali je postupak vrlo kompliciran.

Umjesto toga ogranicit cemo se na odredivanje neke dobre aproksimacije(što god to dobre znacilo!).

Pri odredivanju aproksimacije koristit cemo se istim algoritmom kao i uslucaju odredivanja racionalnog broja iz verižnog razlomka.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 23 / 30

Page 92: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Možemo li iz razvoja u verižni razlomak zakljuciti o kojem se iracionalnombroju radi?

Možemo, ali je postupak vrlo kompliciran.

Umjesto toga ogranicit cemo se na odredivanje neke dobre aproksimacije(što god to dobre znacilo!).

Pri odredivanju aproksimacije koristit cemo se istim algoritmom kao i uslucaju odredivanja racionalnog broja iz verižnog razlomka.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 23 / 30

Page 93: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Možemo li iz razvoja u verižni razlomak zakljuciti o kojem se iracionalnombroju radi?

Možemo, ali je postupak vrlo kompliciran.

Umjesto toga ogranicit cemo se na odredivanje neke dobre aproksimacije(što god to dobre znacilo!).

Pri odredivanju aproksimacije koristit cemo se istim algoritmom kao i uslucaju odredivanja racionalnog broja iz verižnog razlomka.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 23 / 30

Page 94: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na primjer, odredi sedmu konvergentu u razvoju [3; 4, 1, 2] te kalkulatoromodredi tocnost aproksimacije (radi se o broju 21−

√3

6 ).

Vodimo racuna: [3; 4, 1, 2] = [3; 4, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, . . .]

k −2 −1 0 1 2 3 4 5 6 7an 3 4 1 2 1 2 1 2pk 0 1 3 13 16 45 61 167 228 623qk 1 0 1 4 5 14 19 52 71 194

Dakle, sedma konvergenta iznosi 623194 ≈ 3.211340206185567 dok je

vrijednost danog broja 21−√

36 ≈ 3.211324865405187. Primijetimo da

sedma konvergenta daje tocnost na cetiri decimale!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 24 / 30

Page 95: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na primjer, odredi sedmu konvergentu u razvoju [3; 4, 1, 2] te kalkulatoromodredi tocnost aproksimacije (radi se o broju 21−

√3

6 ).

Vodimo racuna: [3; 4, 1, 2] = [3; 4, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, . . .]

k −2 −1 0 1 2 3 4 5 6 7an 3 4 1 2 1 2 1 2pk 0 1 3 13 16 45 61 167 228 623qk 1 0 1 4 5 14 19 52 71 194

Dakle, sedma konvergenta iznosi 623194 ≈ 3.211340206185567 dok je

vrijednost danog broja 21−√

36 ≈ 3.211324865405187. Primijetimo da

sedma konvergenta daje tocnost na cetiri decimale!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 24 / 30

Page 96: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na primjer, odredi sedmu konvergentu u razvoju [3; 4, 1, 2] te kalkulatoromodredi tocnost aproksimacije (radi se o broju 21−

√3

6 ).

Vodimo racuna: [3; 4, 1, 2] = [3; 4, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, . . .]

k −2 −1 0 1 2 3 4 5 6 7an 3 4 1 2 1 2 1 2pk 0 1 3 13 16 45 61 167 228 623qk 1 0 1 4 5 14 19 52 71 194

Dakle, sedma konvergenta iznosi 623194 ≈ 3.211340206185567 dok je

vrijednost danog broja 21−√

36 ≈ 3.211324865405187. Primijetimo da

sedma konvergenta daje tocnost na cetiri decimale!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 24 / 30

Page 97: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Na primjer, odredi sedmu konvergentu u razvoju [3; 4, 1, 2] te kalkulatoromodredi tocnost aproksimacije (radi se o broju 21−

√3

6 ).

Vodimo racuna: [3; 4, 1, 2] = [3; 4, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, . . .]

k −2 −1 0 1 2 3 4 5 6 7an 3 4 1 2 1 2 1 2pk 0 1 3 13 16 45 61 167 228 623qk 1 0 1 4 5 14 19 52 71 194

Dakle, sedma konvergenta iznosi 623194 ≈ 3.211340206185567 dok je

vrijednost danog broja 21−√

36 ≈ 3.211324865405187. Primijetimo da

sedma konvergenta daje tocnost na cetiri decimale!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 24 / 30

Page 98: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Zadatak!Izracunaj osmu konvergentu u razvoju verižnog razlomka [2, 4, 3] te odreditocnost te aproksimacije (radi se o broju 1+

√12

2 ).

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 25 / 30

Page 99: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 100: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 101: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 102: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 103: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 104: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Procitaj sljedecu rijec naopako:

anavolimilovana

Rijec sa svojstvom da se jednako cita i s lijeva na desno i s desna na lijevonaziva se palindrom.

I u periodicnim verižnim razlomcima postoje palindromi!

α = [a0; a1, a2, . . . , a2, a1︸ ︷︷ ︸palindrom

, 2a0]

Ovi su nam posebno zanimljivi jer su oni oblika√

bc , odnosno oni

predstavljaju poseban slucaj kvadratne iracionalnosti kada je a = 0.

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 26 / 30

Page 105: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 106: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 107: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 108: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 109: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 110: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 111: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 112: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 113: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 114: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 115: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 116: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 117: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 118: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Pokažimo na primjeru√

294 , odnosno

√46416 .

k sk tk αk ak

0 0 16√

46416 1

1 16 13 16+√

46413 2

2 10 28 10+√

46428 1

3 18 5 18+√

4645 7

4 17 35 17+√

46435 1

5 18 4 18+√

4644 9

5 18 35 18+√

46435 1

5 17 5 17+√

4645 7

5 18 28 18+√

46428 1

5 10 13 10+√

46413 2

5 16 16 16+√

46416 2

6 16 13

√294

= [1; 2, 1, 7, 1, 9, 1, 7, 1, 2︸ ︷︷ ︸palindrom

, 2]

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 27 / 30

Page 119: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

A sada VI nastupate!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 28 / 30

Page 120: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 29 / 30

Page 121: Verižni razlomci - Jedna metoda dokazivanja iracionalnosti

Xie xie!

Josip Klicinovic [email protected] (HTŠ) Verižni razlomci Split, studeni 2011. 30 / 30