Suatu polinomial = + + + 0 1 ( ) ... d
d P x a a x a x disebut polinomial permutasi
di ring hingga R jika terdapat pemetaan P :R →R yang bersifat satu-satu.
Pada skripsi ini dibahas mengenai ciri-ciri dari polinomial permutasi di ring n
(kelas modulo n) dengan n = 2w , w ≥ 1. Untuk w = 1 atau n = 2 , polinomial
= + + + 0 1 ( ) ... d
d P x a a x a x merupakan polinomial permutasi di ring 2 jika dan
hanya jika ( + + + ) 1 2 ... d a a a bilangan ganjil. Sedangkan untuk n = 2w , w > 1,
polinomial = + + + 0 1 ( ) ... d
d P x a a x a x merupakan polinomial permutasi di ring
n jika dan hanya jika 1 a bilangan ganjil, ( + + + ) 2 4 6 a a a ... bilangan genap,
dan ( + + + ) 3 5 7 a a a ... bilangan genap. Selain itu pada skripsi ini juga dibahas
ciri-ciri dari polinomial Chebyshev yang dapat disebut sebagai polinomial
permutasi di ring n , n = 2w , w ≥ 1. Polinomial Chebyshev berderajat p,
( ) p T x , merupakan polinomial permutasi di ring n , n = 2w , w ≥ 1, jika dan
hanya jika p bilangan ganjil.
S-Rif'atul Mahmudah.pdf :: Unduh