Hasil Pencarian  ::  Simpan CSV :: Kembali

"Suatu polinomial = + + + 0 1 ( ) ... dd P x a a x a x disebut polinomial permutasidi 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 ( ) ... dd P x a a x a x merupakan polinomial permutasi di ring 􀁝2 jika danhanya jika ( + + + ) 1 2 ... d a a a bilangan ganjil. Sedangkan untuk n = 2w , w > 1,polinomial = + + + 0 1 ( ) ... dd 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 dibahasciri-ciri dari polinomial Chebyshev yang dapat disebut sebagai polinomialpermutasi 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 danhanya jika p bilangan ganjil."

"Polinomial atas finite field GF(q) memiliki aplikasi yang cukup luas mencakup area seperti coding theory, cryptography, combinatoric, konstruksi dari error-correcting codes maupun teknologi terkini seperti telepon seluler CDMA. Area-area tersebut sering menggunakan suatu polinomial dengan sifat khusus yang disebut polinomial permutasi. Polinomial f atas finite field GF(q) merupakan polinomial permutasi jika pemetaan f:GF(q) --> GF(q) adalah pemetaan satu-satu. Pada tugas akhir ini akan dibahas ciri-ciri dari suatu polinomial atas finite field GF(q) sehingga menjadi polinomial permutasi. Hingga saat ini, belum didapatkan suatu ciri-ciri umum yang berlaku untuk sembarang polinomial atas finite field sehingga polinomial tersebut menjadi polinomial permutasi. Akan tetapi, untuk beberapa polinomial telah didapatkan ciri-cirinya agar menjadi polinomial permutasi atas finite field."

"Polinomial atas finite field memiliki aplikasi yang cukup luas mencakup area seperti coding theory, cryptography, combinatoric, konstruksi dari error-correcting codes maupun teknologi terkini seperti telepon seluler CDMA. Area-area tersebut sering menggunakan suatu polinomial dengan sifat khusus yang disebut polinomial permutasi. Polinomial atas finite field merupakan polinomial permutasi jika pemetaan adalah pemetaan satu-satu. Pada tugas akhir ini akan dibahas ciri-ciri dari suatu polinomial atas finite field sehingga menjadi polinomial permutasi. Hingga saat ini, belum didapatkan suatu ciri-ciri umum yang berlaku untuk sembarang polinomial atas finite field sehingga polinomial tersebut menjadi polinomial permutasi. Akan tetapi, untuk beberapa polinomial telah didapatkan ciri-cirinya agar menjadi polinomial permutasi atas finite field."

"Pada tugas akhir ini dibahas mengenai penurunan formula eksplisit polinomial Chebyshev dengan menggunakan komposisi fungsi pembangkit dan suatu fungsi yang disebut composita. Composita diperlukan untuk mencari koefisien-koefisien dari hasil komposisi fungsi pembangkit. Kemudian, dari koefisien-koefisien tersebut diperoleh bentuk umum formula eksplisit polinomial Chebyshev. Formula eksplisit polinomial Chebyshev jenis pertama diturunkan menggunakan komposisi dari fungsi pembangkit F(x,t)=2xt-t^(2 ) dan G(t)=1/(1-t) yang dikalikan dengan (1-xt). Formula eksplisit dari polinomial Chebyshev jenis kedua diturunkan dengan menggunakan komposisi dari fungsi pembangkit F(x,t)=2xt-t^(2 ) dan G(t)=1/(1-t). Sedangkan Formula eksplisit polinomial Chebyshev jenis ketiga dan keempat berturut-turut diturunkan menggunakan komposisi dari fungsi pembangkit F(x,t)=2xt-t^(2 ) dan G(t)=1/(1-t) yang dikalikan dengan (1-t) dan (1+t).

---

In this skripsi, the way of deriving explicit formula of Chebyshev polynomials is carried out by using composition of generating functions and a function called composita. Composita is needed to find the coefficients of the composition of generating function. From the coefficients, the explicit formula of Chebyshev polynomials are obtained. Explicit formula of Chebyshev polynomials of the first kind is derived by multiplying (1-xt) to the composition of the generating function F(x,t)=2xt-t^(2 ) and G(t)=1/(1-t) . Explicit formula of Chebyshev polynomials of the second kind is derived by using the composition of the generating function F(x,t)=2xt-t^(2 ) and G(t)=1/(1-t). In addition, explicit formula of Chebyshev polynomials of the third kind is derived by multiplying (1-t) to the composition of the generating function F(x,t)=2xt-t^(2 ) and G(t)=1/(1-t) and fourth kind is derived by multiplying (1-t) to the composition of the generating function F(x,t)=2xt-t^(2 ) and G(t)=1/(1-t)."

"Matriks antiadjacency dan adjacency adalah contoh matriks yang merepresentasikan suatu graf berarah. Entri-entri dari matriks antiadjacency dan adjacency dari suatu graf berarah merepresentasikan ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency dan adjacency graf friendship berarah siklik. Bentuk umum dari koefisien-koefisien polinomial karakteristik dari matriks antiadjacency didapatkan dengan menjumlahkan determinan matriks antiadjacency dari semua subgraf terinduksi baik yang siklik maupun asiklik. Sedangkan bentuk umum dari koefisien-koefisien polinomial karaktersitik dari matriks adjacency didapatkan dengan menjumlahkan nilai determinan matriks adjacency subgraf terinduksi yang siklik saja. Nilai eigen dari matriks antiadjacency dan adjacency dapat berupa bilangan riil dan bilangan kompleks. Nilai eigen diperoleh dengan metode faktorisasi dan subtitusi. Dari hasil penelitian diperoleh bahwa koefisien polinomial karakteristik dan nilai eigen dari matriks antiadjacency dan adjacency dapat dinyatakan dalam fungsi yang bergantung pada jumlah segitiga pada graf friendship berarah siklik.

---

ABSTRACTAntiadjacency and adjacency matrices are examples of matrices that represent a directed graph. The entries of the antiadjacency and adjacency matrices of a directed graph represent the presence or absence of directed arcs from one vertex to the others. This undergraduate thesis discusses the polynomial characteristics and eigenvalues of antiadjacency and adjacency matrices of directed cyclic friendship graphs. The general form of the coefficients of the characteristic polynomial of the antiadjacency matrix is obtained by adding the determinant of antiadjacency matrix of all the induced subgraphs, cyclic or acyclic. While the general form of the coefficients of the characteristic polynomial of the adjacency matrix is obtained by adding the determinant of adjacency matrix of the cyclic induced subgraphs. The eigenvalues of the antiadjacency and adjacency matrices can be real or complex numbers. The eigenvalues are obtained by the factorization and substitution methods. The result obtained shows that the characteristic polynomial coefficients and eigenvalues of the antiadjacency and adjacency matrices depend on the number of triangles in the cyclic directed friendship graph."

"Suatu polinomial atas lapangan hingga dikatakan sebagai polinomial permutasi apabila polinomial tersebut merupakan pemetaan yang satu-satu dan pada dari lapangan hingga ke lapangan hingga itu sendiri. Penentuan suatu polinomial atas lapangan hingga merupakan polinomial permutasi tidaklah mudah. Oleh sebab itu, dilakukan konstruksi polinomial permutasi dengan bentuk tertentu sehingga diperoleh kriteria agar bentuk polinomial tersebut merupakan polinomial permutasi. Pada skripsi ini, dibahas mengenai kriteria polinomial bentuk khusus atas lapangan hingga agar dapat dikatakan sebagai polinomial permutasi. Kriteria tersebut diperoleh melalui kriteria permutasi pada himpunan hingga dan grup hingga.

---

A polynomial over a finite field is called a permutation polynomial if the polynomial induces a bijection from the finite field to itself. It is not easy to determine whether an arbitrary polynomial is a permutation polynomial. Hence, constructions of permutation polynomials in several forms have been done to yield the criteria of polynomials to be permutation polynomials. This skripsi discusses about some criteria for a polynomial of special form over finite field to be called a permutation polynomial. These criteria are found by using the criteria for permutation of a finite set and permutation of a finite group."