SOYUT YAPILAR ARAŞTIRMA SORULARI – 2 1. A = {2,4} ve B = {6,8,10} kümeleri verilsin. Bu kümeler üzerinde R ve S bağıntılarını aşağıdaki gibi tanımlayalım: ( x, y) A Biçin; xRyx yvexS y y 4 xolsun.Bunagöre, R,S, A B,R S ,R Skümelerinibulunuz. 2. X = {a,b,c}, P(X), X’in kuvvet kümesi ve R1 ve R2 bağıntıları da P(X) üzerinde aşağıdaki gibi tanımlansın: A, BP( X )için, AR1B AileB 'ninelemansayılarıaynıdır. AR 2 BA B Bunagöre, a.{a, b}R1{b,c}?b.{a}R1{a,b}?c.{a,b} R2{a,b,c}?d.R1 R2 3. A = {0,1,2,3} olsun. Buna göre, aşağıda verilen bağıntıların yansıma, simetri, ters simetri ve geçişme özelliklerinden hangilerini sağladığını inceleyiniz. a. b. c. d. e. f. R1 = {(0,1),(0,0),(0,3),(1,1),(1,0),(2,3),(3,3)} R2 = {(0,0),(0,1),(1,1),(1,2),(2,2),(2,3)} R3 = {(2,3),(3,2)} R4 = {(1,2),(2,1),(1,3),(3,1)} R5 = {(0,0),(0,1),(0,2),(1,2)} R6 = {(0,0),(1,1)} 4. A, elemanları 0 ve 1 olan ve uzunluğu 4 olan bütün ağların kümesi olsun. Bir R bağıntısı A kümesi üzerinde aşağıdaki gibi tanımlansın: s, t Aiçin,sRtsilet ' ninilkikikarakterleriaynıdır. Buna göre, R bir denklik bağıntısı olur mu? Olursa, farklı bütün denklik sınıflarını bulunuz. 1101 ve 0000 elemanlarının denklik sınıflarını bulunuz. 5. A, elemanları 0 ve 1 olan ve uzunluğu 4 olan bütün ağların kümesi olsun. Bir R bağıntısı A kümesi üzerinde aşağıdaki gibi tanımlansın: s, t Aiçin,sRts ' dekikarakterlerintoplamıt ' dekikarakterlerintoplamınaeşittir. Buna göre, R bir denklik bağıntısı olur mu? Olursa, farklı bütün denklik sınıflarını bulunuz. 1110 ve 0101 elemanlarının denklik sınıflarını bulunuz. 6. A = { (1,3),(2,4),(-4,-8),(3,9),(1,5),(3,6)} olsun. A üzerinde bir R bağıntısı şu şekilde tanımlansın: (a, b),(c, d ) Aiçin,(a, b)R(c, d )ad bc Buna göre, R’nin A üzerinde bir denklik bağıntısı olup olmadığını inceleyiniz. Denklik bağıntısıysa farklı bütün denklik sınıflarını bulunuz. 7. A, kartezyen düzlemdeki bütün doğruların kümesi olsun. A üzerinde aşağıda tanımladığımız bağıntının bir denklik bağıntısı olup olmayacağını inceleyiniz. L1 = 2x + 5 doğrusunun denklik sınıfını bulunuz: l1, l2 Aiçin,l1Rl2 l1ilel2doğruları paraleldir.
© Copyright 2024 Paperzz