|
[quote="filipnet"]imam pitanje vezano za zadatak
140^67+153^51 koliki je ostatak kad se dijeli s 17
Ja sam dobio da je ostatak 1!
Ono sto mene zanima je druga potencija, tj. 78
kad sam rastavljao, 67=2*33+1
moje pitanje da li mogu to rastaviti tako da bude 67=4*16+4
ali onda je ostatak 4? sad koje je rjesenje tocno?[/quote]
Krivo si rastavio... 67 = 4*16 + 3 ali to je vjerojatno greska u prepisivanju... 8)
Posto nisi napisao svoj postupak, moram ja raspisati... :roll: [color=darkred]Please, people, kad trebate pomoc, napisite onaj dio rjesenja koji ste izveli, da vam lakse nadjemo gresku ili pomognemo samo s onime gdje ste zapeli... :)[/color]
Ako imas (ax+y)^b, onda je to: a*(nesto)+y^b; dakle, za ostatak pri dijeljenju s a ti treba samo y^b. Konkretno: 140=8*17+4, pa je ostatak pri dijeljenju 140^67 sa 17 jednak ostatku dijeljenja 4^67 sa 17. 8)
Dalje, 153=9*17, tj. 153 je djeljiv sa 17, pa je onda i 153^51 takodjer djeljiv sa 17. 8)
Dakle, ostatak cijelog izraza je isti kao i ostatak pri dijeljenju 4^67 sa 17. :D
67 = 2*33 + 1
4^67 = (16^33) * 4 = (17-1)^33 * 4
To ima ostatak (po vec opisanom) (-1)^33 * 4 = -4, tj ostatak je 13 (= 17 - 4).
Ako drugacije rastavimo, onda je to:
67 = 4*16 + 3
4^67 = (256^16) * 4^3 = (17-1)^16 * 64
Sada je ostatak isti kao za (-1)^16 * 64 = 64, a ostatak pri dijeljenju 64 sa 17 je opet 13. :D Dakle, sve shtima, ne? 8) U cemu je problem? ;)
:idea: Pretpostavljam da si zaboravio da je ono -1, a ne +1... :)
| filipnet (napisa): | imam pitanje vezano za zadatak
140^67+153^51 koliki je ostatak kad se dijeli s 17
Ja sam dobio da je ostatak 1!
Ono sto mene zanima je druga potencija, tj. 78
kad sam rastavljao, 67=2*33+1
moje pitanje da li mogu to rastaviti tako da bude 67=4*16+4
ali onda je ostatak 4? sad koje je rjesenje tocno? |
Krivo si rastavio... 67 = 4*16 + 3 ali to je vjerojatno greska u prepisivanju... 
Posto nisi napisao svoj postupak, moram ja raspisati...  Please, people, kad trebate pomoc, napisite onaj dio rjesenja koji ste izveli, da vam lakse nadjemo gresku ili pomognemo samo s onime gdje ste zapeli... 
Ako imas (ax+y)^b, onda je to: a*(nesto)+y^b; dakle, za ostatak pri dijeljenju s a ti treba samo y^b. Konkretno: 140=8*17+4, pa je ostatak pri dijeljenju 140^67 sa 17 jednak ostatku dijeljenja 4^67 sa 17.
Dalje, 153=9*17, tj. 153 je djeljiv sa 17, pa je onda i 153^51 takodjer djeljiv sa 17.
Dakle, ostatak cijelog izraza je isti kao i ostatak pri dijeljenju 4^67 sa 17. 
67 = 2*33 + 1
4^67 = (16^33) * 4 = (17-1)^33 * 4
To ima ostatak (po vec opisanom) (-1)^33 * 4 = -4, tj ostatak je 13 (= 17 - 4).
Ako drugacije rastavimo, onda je to:
67 = 4*16 + 3
4^67 = (256^16) * 4^3 = (17-1)^16 * 64
Sada je ostatak isti kao za (-1)^16 * 64 = 64, a ostatak pri dijeljenju 64 sa 17 je opet 13. Dakle, sve shtima, ne? U cemu je problem? 
 Pretpostavljam da si zaboravio da je ono -1, a ne +1...
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.  |
