EKSISTENSI PERSEGI LATIN DAN APLIKASINYA

Nofiah, Iin (2007) EKSISTENSI PERSEGI LATIN DAN APLIKASINYA. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
EKSISTENSI_PERSEGI_LATIN_DAN_APLIKASINYA.pdf

Download (84kB) | Preview

Abstract

Sebuah persegi latin n x n adalah sebuah persegi yang tersusun atas bilangan – bilangan biasanya 1, 2, 3, …, n. Dimana setiap bilangan kelihatan secara tepat satu kali dalam setiap baris dan setiap kolom dari susunan itu. Pada tugas akhir ini akan membahas eksistensi persegi latin dan aplikasinya dibatasi oleh persegi latin ortogonal. Dua persegi latin A = [ aij ] dan B = [ bij ] berorder - n dikatakan ortogonal jika pasangan berurutan [ aij, bij ] semuanya berbeda untuk i, j = 1, 2, 3, ..., n. Misalkan L1 = [ aij ], L2 = [ bij ] adalah persegi latin, dimana 1 ≤ i, j ≤ n dan tiap aij dan bij ε {1, 2, 3, ..., n }. Jika n2 pasangan tertentu [ aij, bij ], 1 ≤ i, j ≤ n adalah bilangan asli, kemudian L1, L2 disebut pasangan persegi ortogonal. Jika L adalah persegi latin n x n, Kemudian L dikatakan sebagai bentuk standart jika baris pertamanya adalah 1, 2, 3, ..., n. Dalam proses konstruksi pasangan ortogonal jika n Z+, n > 2, maka kemungkinan terbesar dari persegi latin n x n yang ortogonal dalam pasangan adalah n - 1.misalkan L1, L2,...,Lk adalah k bilangan asli persegi latin n x n dalam bentuk standart dan pasangan ortogonal, maka menunjukkan masukan barisan ke-i dan kolom ke-j dari Lm,dimana 1 ≤ i, j ≤ n, 1 ≤ m ≤ k.mengingat untuk semua1 ≤ m ≤ k, masukan masukan ini dibaris ke-2 dan kolom pertama adalah hingga ≠ 1 untuk semua 1 ≤ m ≤ k. atau apabila masih ada 1 ≤ l ≤ m ≤ k dengan maka pasangan L1,Lm tidak dapat menjadi pasangan ortogonal. Maka dari itu ada pilihan-pilihan n-1 yang terbaik untuk masukan a21 dalam persegi latin n x n

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Zainul Afandi
Date Deposited: 27 Jun 2012 03:56
Last Modified: 27 Jun 2012 03:56
URI: http://eprints.umm.ac.id/id/eprint/9807

Actions (login required)

View Item View Item