Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
Mignon Forumaš(ica)
Pridružen/a: 12. 09. 2010. (14:05:45) Postovi: (B6)16
Spol:
Lokacija: 206
|
Postano: 21:45 čet, 3. 11. 2011 Naslov: |
|
|
Evo, ja ću još dodati malo objašnjenje (već sam ga napisala i onda me Veliki Metalni Ventilator pretekao) : D (uz to, popisala sam elemente klasa jer me to večeras smiruje). Evo:
Kažemo da je A u relaciji ro s B ako A i B imaju jednak broj elemenata.
To je relacija ekvivalencije i zato se P({1, 2, 3, 4}) dijeli na klase: dva podskupa su u istoj klasi ako i samo ako imaju jednak broj elemenata. Imamo, dakle:
klasu {prazanskup} -- svi u klasi imaju nula elemenata,
klasu {{1}, {2}, {3}, {4}} -- svi u klasi imaju jedan element,
klasu {{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}} -- svi u klasi imaju dva elementa,
klasu {{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}} -- svi u klasi imaju tri elementa, i
klasu {{1, 2, 3, 4}} -- svi u klasi imaju četiri elementa.
Evo, ja ću još dodati malo objašnjenje (već sam ga napisala i onda me Veliki Metalni Ventilator pretekao) : D (uz to, popisala sam elemente klasa jer me to večeras smiruje). Evo:
Kažemo da je A u relaciji ro s B ako A i B imaju jednak broj elemenata.
To je relacija ekvivalencije i zato se P({1, 2, 3, 4}) dijeli na klase: dva podskupa su u istoj klasi ako i samo ako imaju jednak broj elemenata. Imamo, dakle:
klasu {prazanskup} -- svi u klasi imaju nula elemenata,
klasu {{1}, {2}, {3}, {4}} -- svi u klasi imaju jedan element,
klasu {{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}} -- svi u klasi imaju dva elementa,
klasu {{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}} -- svi u klasi imaju tri elementa, i
klasu {{1, 2, 3, 4}} -- svi u klasi imaju četiri elementa.
_________________ Martina Stojić
|
|
[Vrh] |
|
gflegar Forumaš(ica)
Pridružen/a: 12. 10. 2011. (15:03:41) Postovi: (10D)16
Spol:
|
|
[Vrh] |
|
°bubble° Forumaš(ica)
Pridružen/a: 31. 10. 2011. (12:03:20) Postovi: (25)16
Spol:
|
|
[Vrh] |
|
Mignon Forumaš(ica)
Pridružen/a: 12. 09. 2010. (14:05:45) Postovi: (B6)16
Spol:
Lokacija: 206
|
|
[Vrh] |
|
°bubble° Forumaš(ica)
Pridružen/a: 31. 10. 2011. (12:03:20) Postovi: (25)16
Spol:
|
|
[Vrh] |
|
Mignon Forumaš(ica)
Pridružen/a: 12. 09. 2010. (14:05:45) Postovi: (B6)16
Spol:
Lokacija: 206
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
she Forumaš(ica)
Pridružen/a: 22. 10. 2011. (18:50:11) Postovi: (10)16
|
|
[Vrh] |
|
Zenon Forumaš(ica)
Pridružen/a: 09. 09. 2011. (19:14:43) Postovi: (2B1)16
Sarma: -
Lokacija: [tex]\pm\infty[/tex]
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
quark Forumaš(ica)
Pridružen/a: 22. 10. 2011. (16:47:39) Postovi: (DA)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (355F)16
Spol:
Lokacija: /sbin/init
|
Postano: 21:22 pon, 9. 1. 2012 Naslov: |
|
|
Te zadatke si trivijalno provjerite pomocu WolframAlphe, [url=http://www.wolframalpha.com/input/?i=1300^1298+mod+17]ovako[/url].
A moze i PERLom, tko bas zeli. :P
[code:1]$ perl -MMath::BigInt -e 'print Math::BigInt::bmodpow(1300, 1298, 17);'
13[/code:1]
Te zadatke si trivijalno provjerite pomocu WolframAlphe, ovako.
A moze i PERLom, tko bas zeli.
Kod: | $ perl -MMath::BigInt -e 'print Math::BigInt::bmodpow(1300, 1298, 17);'
13 |
_________________ 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.
|
|
[Vrh] |
|
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
student_92 Forumaš(ica)
Pridružen/a: 17. 09. 2011. (16:31:46) Postovi: (B9)16
|
|
[Vrh] |
|
gflegar Forumaš(ica)
Pridružen/a: 12. 10. 2011. (15:03:41) Postovi: (10D)16
Spol:
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
gflegar Forumaš(ica)
Pridružen/a: 12. 10. 2011. (15:03:41) Postovi: (10D)16
Spol:
|
|
[Vrh] |
|
quark Forumaš(ica)
Pridružen/a: 22. 10. 2011. (16:47:39) Postovi: (DA)16
Spol:
|
Postano: 23:03 pon, 9. 1. 2012 Naslov: |
|
|
[quote="PermutiranoPrase"]Može raspis? Kao što rekoh, ostaci mi nisu baš legli, a jedina 2 primjera koja imam nisu pretjerano slična ovome. :oops:[/quote]
Nema problema :D
U prvom koraku koristimo MFT, tj. korolar je je 17 prost broj, a 17 i 8 relativno prosti.
[dtex]8^{16} \equiv 1 (mod 17)[/dtex]
[dtex]8^{81*16=1296} \equiv 1 (mod 17)[/dtex]
[dtex]8^{1296}*8^2 \equiv 1*8^2 (mod 17)[/dtex]
[dtex]8^{1298} \equiv 13 (mod 17)[/dtex]
PermutiranoPrase (napisa): | Može raspis? Kao što rekoh, ostaci mi nisu baš legli, a jedina 2 primjera koja imam nisu pretjerano slična ovome. |
Nema problema
U prvom koraku koristimo MFT, tj. korolar je je 17 prost broj, a 17 i 8 relativno prosti.
[dtex]8^{16} \equiv 1 (mod 17)[/dtex]
[dtex]8^{81*16=1296} \equiv 1 (mod 17)[/dtex]
[dtex]8^{1296}*8^2 \equiv 1*8^2 (mod 17)[/dtex]
[dtex]8^{1298} \equiv 13 (mod 17)[/dtex]
Zadnja promjena: quark; 23:09 pon, 9. 1. 2012; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
gflegar Forumaš(ica)
Pridružen/a: 12. 10. 2011. (15:03:41) Postovi: (10D)16
Spol:
|
|
[Vrh] |
|
|