cjelobrojne funkcije
DESCRIPTION
Prezentacija seminaraTRANSCRIPT
![Page 1: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/1.jpg)
Cjelobrojne funkcije
Hrvoje Bandov
1
![Page 2: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/2.jpg)
Definicije
Definicija 1. Funkciju bxc nazivamo pod (eng. floor ) i vrijedi
bxc = najveci cijeli broj manji ili jednak x
Definicija 2. Funkciju dxe nazivamo strop (eng. ceiling) i vrijedi
dxe = najmanji cijeli broj veci ili jednak x
Cjelobrojne funkcije, Hrvoje Bandov 2
![Page 3: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/3.jpg)
Definicije - primjeri i graf
b1.55c = 1, bec = 2, b7c = 7
d1.55e = 2, dee = 3
Cjelobrojne funkcije, Hrvoje Bandov 3
![Page 4: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/4.jpg)
Svojstva
bxc = dxe = x ⇐⇒ x ∈ Z
dxe − bxc = 1 ⇐⇒ x /∈ Z
bbxcc = bxc, ddxee = dxe
Cjelobrojne funkcije, Hrvoje Bandov 4
![Page 5: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/5.jpg)
Svojstva
b−xc = −dxed−xe = −bxc
Cjelobrojne funkcije, Hrvoje Bandov 5
![Page 6: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/6.jpg)
Svojstva
x− 1 < bxc ≤ x ≤ dxe < x + 1
Cjelobrojne funkcije, Hrvoje Bandov 6
![Page 7: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/7.jpg)
Svojstva
x− 1 < bxc ≤ x ≤ dxe < x + 1
bxc = n ⇐⇒ n ≤ x < n + 1 (1)
bxc = n ⇐⇒ x− 1 < n ≤ x (2)
dxe = n ⇐⇒ n− 1 < x ≤ n (3)
dxe = n ⇐⇒ x ≤ n < x + 1 (4)
Cjelobrojne funkcije, Hrvoje Bandov 7
![Page 8: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/8.jpg)
Primjer 1
1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 . . .
Cjelobrojne funkcije, Hrvoje Bandov 8
![Page 9: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/9.jpg)
Primjer 1
1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 . . .
Koji broj se nalazi na n-tom mjestu?
an =?
Cjelobrojne funkcije, Hrvoje Bandov 9
![Page 10: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/10.jpg)
Hmmmmmmm
Kako pristupiti zadatku?
Cjelobrojne funkcije, Hrvoje Bandov 10
![Page 11: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/11.jpg)
Primjer 1
an = m
Sto znamo o polozaju broja m?
Cjelobrojne funkcije, Hrvoje Bandov 11
![Page 12: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/12.jpg)
Primjer 1
an = m
1 + 2 + 3 + . . . + m− 1 < n
Cjelobrojne funkcije, Hrvoje Bandov 12
![Page 13: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/13.jpg)
Primjer 1
an = m
m(m− 1)2
< n
Cjelobrojne funkcije, Hrvoje Bandov 13
![Page 14: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/14.jpg)
Primjer 1
an = m
m(m− 1)2
< n ≤ m(m + 1)2
Cjelobrojne funkcije, Hrvoje Bandov 14
![Page 15: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/15.jpg)
Primjer 1
m(m− 1)2
< n ≤ m(m + 1)2
m2 −m < 2n ≤ m2 + m
Cjelobrojne funkcije, Hrvoje Bandov 15
![Page 16: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/16.jpg)
Primjer 1
m(m− 1)2
< n ≤ m(m + 1)2
m2 −m < 2n ≤ m2 + m
m2 −m +14
< 2n < m2 + m +14
Cjelobrojne funkcije, Hrvoje Bandov 16
![Page 17: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/17.jpg)
Primjer 1
(m− 1
2
)2
< 2n <
(m +
12
)2
Cjelobrojne funkcije, Hrvoje Bandov 17
![Page 18: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/18.jpg)
Primjer 1
(m− 1
2
)2
< 2n <
(m +
12
)2
m− 12
<√
2n < m +12
Cjelobrojne funkcije, Hrvoje Bandov 18
![Page 19: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/19.jpg)
Primjer 1
(m− 1
2
)2
< 2n <
(m +
12
)2
m− 12
<√
2n < m +12
m <√
2n +12
< m + 1
Cjelobrojne funkcije, Hrvoje Bandov 19
![Page 20: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/20.jpg)
Primjer 1
an = m =⌊√
2n +12
⌋
Cjelobrojne funkcije, Hrvoje Bandov 20
![Page 21: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/21.jpg)
Razlomljeni dio
Definicija 3. Razlomljeni dio od x nazivamo funkciju {x} za kojuvrijedi
{x} = x− bxc
{106.667} = 0.667
Cjelobrojne funkcije, Hrvoje Bandov 21
![Page 22: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/22.jpg)
Primjer 2
Primjer. Neka je p prost broj, te a prirodan broj koji nije djeljiv s p.Izracunajte
p−1∑k=1
{ak
p
}
Cjelobrojne funkcije, Hrvoje Bandov 22
![Page 23: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/23.jpg)
Hmmmm
p−1∑k=1
{ak
p
}
Cjelobrojne funkcije, Hrvoje Bandov 23
![Page 24: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/24.jpg)
Primjer 2
p−1∑k=1
{ak
p
}Svaki broj ak gdje je k < p, p prost broj i a nije djeljiv s p daje
razlicit ostatak pri dijeljnju s p.
Cjelobrojne funkcije, Hrvoje Bandov 24
![Page 25: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/25.jpg)
Primjer 2
p−1∑k=1
{ak
p
}Svaki broj ak gdje je k < p, p prost broj i a nije djeljiv s p daje
razlicit ostatak pri dijeljnju s p.
Pretpostavimo suprotno, da postoje i, j takvi da je1 ≤ i < j ≤ p− 1 i ai ≡ aj (mod p). Tada je a(j − i) ≡ 0 (mod p)no kako je 1 < j − i < p, a vec smo pokazali da takvi brojevi nisu
djeljivi s p, dolazimo do kontradikcije. Q.E.D. :)
Cjelobrojne funkcije, Hrvoje Bandov 25
![Page 26: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/26.jpg)
???
Ali kakva korist od toga?
Cjelobrojne funkcije, Hrvoje Bandov 26
![Page 27: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/27.jpg)
Primjer 2
Ako znamo ostatak dijeljenja nekog prirodnog broja a s b tj.a = nb + k onda slijedi da je
{a
b
}= k
b .
Cjelobrojne funkcije, Hrvoje Bandov 27
![Page 28: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/28.jpg)
Primjer 2
Kako ostaci redom moraju iznosti 1, 2, . . . , p− 2, p− 1 vrijedi:
p−1∑k=1
{ak
p
}=
p−1∑k=1
k
p
Cjelobrojne funkcije, Hrvoje Bandov 28
![Page 29: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/29.jpg)
Primjer 2
Kako ostaci redom moraju iznosti 1, 2, . . . , p− 2, p− 1 vrijedi:
p−1∑k=1
{ak
p
}=
p−1∑k=1
k
p
1p
p−1∑k=1
k =1p
p(p− 1)2
=p− 1
2
Cjelobrojne funkcije, Hrvoje Bandov 29
![Page 30: Cjelobrojne funkcije](https://reader034.vdocuments.mx/reader034/viewer/2022052307/55757bfbd8b42adb7e8b4cf1/html5/thumbnails/30.jpg)
Hvala na pozornosti!
Cjelobrojne funkcije, Hrvoje Bandov 30