Rasch
Rasch
Rasch
㪨 ªà ù¨
æ÷® «ì¨© â¥å÷稩 ã÷¢¥àá¨â¥â ªà ù¨
¢ç «ì¨© ¯®á÷¡¨ª
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¤® ஧à å㪮¢¨å ஡÷â § ¤¨á樯«÷¨
¨áªà¥â ¬ ⥬ ⨪
¨ù¢ 2017
÷÷áâ¥àá⢮ ®á¢÷⨠â 㪨 ªà ù¨
æ÷® «ì¨© â¥å÷稩 ã÷¢¥àá¨â¥â ªà ù¨
¢ç «ì¨© ¯®á÷¡¨ª
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¤® ஧à å㪮¢¨å ஡÷â § ¤¨á樯«÷¨
¨áªà¥â ¬ ⥬ ⨪
«ï áâ㤥â÷¢ ᯥæ÷ «ì®á⥩:
¥ª®¬¥¤®¢ ®
ïª ¢ç «ì¨© ¯®á÷¡¨ª
«÷§ã
¨ù¢ 2017
¥â®¤¨ç÷ ¢ª §÷¢ª¨ ¤® ஧à å㪮¢¨å ஡÷â § ¤¨á樯«÷¨ ý¨áªà¥â
¢ç «ì¥ ¢¨¤ ï
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¤® ஧à å㪮¢¨å ஡÷â § ¤¨á樯«÷¨
¨áªà¥â ¬ ⥬ ⨪
1. «£¥¡à ¬®¦¨ . . . . . . . . . . . . . . . . . . . . . . . . . 6
2. ¥®à÷ï ¢÷¤®è¥ì . . . . . . . . . . . . . . . . . . . . . . . . . 20
3. ®¬¡÷ â®à¨ª . . . . . . . . . . . . . . . . . . . . . . . . . . 32
¬¥¦÷ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
6. ã«¥¢÷ «£¥¡à¨ . . . . . . . . . . . . . . . . . . . . . . . . . . 60
8. ¥ç÷âª÷ ¬®¦¨¨ . . . . . . . . . . . . . . . . . . . . . . . . . 82
3
¬÷áâ
¥ª®¬¥¤®¢ «÷â¥à âãà . . . . . . . . . . . . . . . . . . . . . . 86
4
áâã¯
¨á樯«÷ ý¨áªà¥â ¬ ⥬ ⨪ þ õ ®¤÷õî § ®á®¢¨å ä㤠¬¥-
5
1. «£¥¡à ¬®¦¨
1. «£¥¡à ¬®¦¨
1. A \ (A \ (A M (A M B))) = A ∩ B ;
2. A ∩ (A \ (A M (A M B))) = A \ B ;
3. B ∪ ((B M (B M A)) \ B) = A ∪ B ;
4. A ∪ ((B M (B M A)) \ B) = A;
5. A ∩ ((B M (B M A)) \ B) = A \ B ;
6. A ∪ (A \ (B M (B M A))) = A;
7. B ∪ (A \ (B M (B ∪ A))) = B ;
8. B \ (A \ (B M (B M A))) = B ;
9. (B \ (A M (B M A))) \ B = ∅;
10. (A \ (A M (B M A))) \ B = A \ B ;
11. (A ∪ (A M (B M A))) \ B = A \ B ;
12. (B \ A) ∪ (B M (B M A)) = A ∪ B ;
13. (B \ A) ∪ (A M (B M A)) = B ;
14. (A \ B) ∪ (A M (B M A)) = A ∪ B ;
15. (A \ B) ∪ (B M (B M A)) = A;
16. ((A \ B) ∪ A) M (B M A) = B ;
18. (A \ B) ∩ (B c M (B M A)) = ∅;
6
1.1. ªá÷®¬ â¨ç¥ ¤®¢¥¤¥ï â®â®¦®á⥩
21. A ∪ (B \ A) = (A M B) ∪ (A ∩ B);
22. A ∪ B = (A M B) M (A ∩ B);
23. B \ (B \ (B M (A M B))) = A ∩ B ;
24. B \ (B \ (A M (A M B))) = B ;
25. A ∩ (B \ A) = (A M B) ∩ (A ∩ B);
26. A M (B \ A) = (A M B) ∪ (A ∩ B);
27. A ∪ (B M A) = (A M B) ∪ (A ∩ B);
28. A M B = (A M B) \ (A ∩ B);
29. (A M B) M B = (A ∩ B) ∪ A;
30. (A M B) M B c = (Ac ∩ B) ∪ Ac .
¥â®¤¨ç÷ ¢ª §÷¢ª¨
5. ÷¢¥àá «ì÷ ¬¥¦÷: A ∪ U = U,
A ∩ ∅ = ∅.
6. ¡á®à¡æ÷ï (¯®£«¨ ï): A ∪ (A ∩ B) = A,
A ∩ (A ∪ B) = A.
7. ö¤¥¬¯®â¥â÷áâì: A ∪ A = A,
A ∩ A = A.
8. á®æ÷ ⨢÷áâì (ᯮ«ã稩 § ª®): A ∪ (B ∪ C) = (A ∪ B) ∪ C,
A ∩ (B ∩ C) = (A ∩ B) ∩ C.
7
1. «£¥¡à ¬®¦¨
(
A ∪ X = U,
9. ô¤¨÷áâì ¤®¯®¢¥ï: ⇒ (X = Ac ).
A∩X =∅
c c
10. ö¢®«î⨢÷áâì: (A ) = A.
(A ∩ B)c = Ac ∪ B c .
ª® ᪫¥î¢ ï: (A ∪ B) ∩ (A ∪ B ) = A;
c
12.
(A ∩ B) ∪ (A ∩ B c ) = A.
ª® ®à¥æ쪮£®: A ∩ (A ∪ B) = A ∩ B;
c
13.
A ∪ (Ac ∩ B) = A ∪ B.
ਠªá÷®¬ â¨ç®¬ã ¤®¢¥¤¥÷ â®â®¦®á⥩ ¬ £ îâìáï, ïª ¯à ¢¨-
«®, §¢¥á⨠¡÷«ìè ᪫ ¤ã ç áâ¨ã à÷¢®áâ÷ ¤® ¡÷«ìè ¯à®áâ®ù. ªé® ®¡¨-
(A \ B) ∪ (A M (A M B)c ) = B c .
11,10
1. (A M B)c = ((A ∩ B c ) ∪ (B ∩ Ac ))c = (Ac ∪ B) ∩ (B c ∪ A);
2. A M ((Ac ∪ B) ∩ (B c ∪ A)) =
11,8,10
= (A ∩ ((Ac ∪ B) ∩ (B c ∪ A))c ) ∪ (Ac ∩ ((Ac ∪ B) ∩ (B c ∪ A))) =
11,8,10 2,6
= (A ∩ ((A ∩ B c ) ∪ (B ∩ Ac ))) ∪ ((Ac ∩ (Ac ∪ B)) ∩ (B c ∪ A)) =
2,6 8,7,1,2
= ((A ∩ (A ∩ B c )) ∪ (A ∩ (B ∩ Ac ))) ∪ (Ac ∩ (B c ∪ A)) =
8,7,1,2 4
= ((A ∩ B c )) ∪ (B ∩ (A ∩ Ac )) ∪ ((Ac ∩ B c ) ∪ (Ac ∩ A)) =
5,3
(A ∩ B c ) ∪ (B ∩ ∅) ∪ ((Ac ∩ B c ) ∪ ∅) =
5,3 3 2
= (A ∩ B c ) ∪ ∅ ∪ (Ac ∩ B c ) = (A ∩ B c ) ∪ (Ac ∩ B c ) =
2 4 3
= B c ∩ (A ∪ Ac ) = B c ∩ U = B c ;
1,6
3. (A \ B) ∪ B c = (A ∩ B c ) ∪ B c = B c .
®â®¦÷áâì ¤®¢¥¤¥®.
8
1.2. ®¤¥«ì¥ ¤®¢¥¤¥ï â®â®¦®á⥩
7. (A M B) × C = (A × C) M (B × C);
9
1. «£¥¡à ¬®¦¨
¥â®¤¨ç÷ ¢ª §÷¢ª¨
(A = B) ⇔ (A ⊂ B) ∧ (B ⊂ A) ⇔
⇔ ((x ∈ A) → (x ∈ B)) ∧ ((x ∈ B) → (x ∈ A)).
x ∈ A, y ∈ B :
A × B = {(x, y) : x ∈ A, y ∈ B}.
ਠ¬®¤¥«ì®¬ã ¤®¢¥¤¥÷ â®â®¦®á⥩ § ¤¥ª à⮢¨¬ ¤®¡ã⪮¬ á«÷¤
10
1.2. ®¤¥«ì¥ ¤®¢¥¤¥ï â®â®¦®á⥩
¤¥
E1 = (x ∈
/ A) ∧ ((x ∈ A) ∨ (x ∈ B)) ∧ (y ∈ (C M D));
E2 = (y ∈
/ C) ∧ (y ∈
/ D) ∧ ((x ∈ A) ∨ (x ∈ B)) ∧ (y ∈ (C M D)).
E1 ⇔ ((x ∈
/ A) ∧ (x ∈ A)) ∨ ((x ∈/ A) ∧ (x ∈ B)) ∧ (y ∈ (C M D)) ⇔
⇔ (0 ∨ ((x ∈/ A) ∧ (x ∈ B))) ∧ (y ∈ (C M D)) ⇔
⇔ (x ∈ B \ A) ∧ (y ∈ (C M D));
E2 ⇔ ((x ∈ A) ∨ (x ∈ B)) ∧ (y ∈ / C) ∧ (y ∈
/ D)∧
∧(((y ∈ C) ∧ (y ∈/ D)) ∨ ((y ∈
/ C) ∧ (y ∈ D))) ⇔
⇔ ((x ∈ A) ∨ (x ∈ B)) ∧ (((y ∈
/ C) ∧ (y ∈/ D) ∧ (y ∈ C) ∧ (y ∈
/ D))∨
∨((y ∈/ C) ∧ (y ∈
/ D) ∧ (y ∈/ C) ∧ (y ∈ D))) ⇔
⇔ ((x ∈ A) ∨ (x ∈ B)) ∧ (0 ∨ 0) ⇔ ((x ∈ A) ∨ (x ∈ B)) ∧ 0 ⇔ 0.
C M D = (C ∪ D) \ (C ∩ D).
11
1. «£¥¡à ¬®¦¨
(y ∈ C M D) ⇔ (y ∈ (C ∩ Dc ) ∪ (D ∩ C c )) ⇔
⇔ ((y ∈ C) ∧ (y ∈/ D)) ∨ ((y ∈/ C) ∧ (y ∈ D)) ⇔
⇔ ((y ∈ C) ∨ (y ∈/ C)) ∧ ((y ∈ C) ∨ (y ∈ D)) ∧ ((y ∈
/ D)∨
∨(y ∈
/ C)) ∧ ((y ∈/ D) ∨ (y ∈ D)) ⇔
⇔ 1 ∧ ((y ∈ C) ∨ (y ∈ D)) ∧ ((y ∈ / D) ∨ (y ∈
/ C)) ∧ 1 ⇔
⇔ ((y ∈ C) ∨ (y ∈ D)) ∧ ((y ∈ / D) ∨ (y ∈
/ C)) ⇔
⇔ (y ∈ (D ∪ C)) ∧ ¬((y ∈ D) ∧ (y ∈ C)) ⇔
⇔ (y ∈ (C ∪ D)) ∧ ¬(y ∈ (C ∩ D)) ⇔
⇔ (y ∈ (C ∪ D) \ (C ∩ D)).
12
1.3. ®§¢'ï§ ï á¨á⥬¨ à÷¢ïì
( (
(A ∪ X) ∩ B = C ∪ B; (A ∪ X) ∪ (C ∩ B) = B;
15. 23.
(X \ A) ∪ B = C. X ∩ A = B.
( (
(A ∪ X) \ B = C ∪ B; (A ∪ X) ∪ (A ∩ B) = C;
16. 24.
(X \ A) \ C = B. X ∩ A = B.
( (
(A ∪ X) ∩ B = C ∩ B; (A ∪ X) ∩ B = C ∪ B;
17. 25.
(X \ A) ∪ C = B. (X ∩ A) ∪ B = C.
( (
(A ∪ X) ∩ C = C \ B; (A ∪ X) \ B = C ∪ B;
18. 26.
(X \ A) \ C = B. (X ∩ A) \ C = B.
( (
(A ∪ X) M B = C; (A ∪ X) ∩ B = C ∩ B;
19. 27.
(X \ A) ∪ C = B. (X ∩ A) ∪ C = B.
( (
(A ∪ X) M B = C ∪ A;
c
(A ∪ X) ∩ C = C \ B;
20. 28.
(X \ A) ∩ B = C. (X ∩ A) \ C = B.
( (
(A ∪ X) ∪ C = B ∩ C; (A ∪ X) M B = C;
21. 29.
X ∩ A = Bc. (X ∩ A) ∪ C = B.
( (
(A ∪ X) ∪ (B \ C) = B; (A ∪ X) M B c = C ∪ A;
22. 30.
(X ∩ A) = B c ∪ C. (X ∩ A) ∩ B = C.
13
1. «£¥¡à ¬®¦¨
¥â®¤¨ç÷ ¢ª §÷¢ª¨
®á®¢÷ ¥â ¯¨.
A \ B = A ∩ Bc;
A M B = (A ∩ B c ) ∪ (B ∩ Ac ) ¡® A M B = (A ∪ B) ∩ (Ac ∪ B c ).
(A ∪ B)c = Ac ∩ B c , (A ∩ B)c = Ac ∪ B c
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C),
14
1.3. ®§¢'ï§ ï á¨á⥬¨ à÷¢ïì
A(X) = (· · · ∩ · · · ∩ · · · ) ∪ · · · ∪ (· · · ∩ · · · ∩ . . . ),
ਠâ ùå ¤®¯®¢¥ï.
(¢« á⨢÷áâì ¥©âà «ì®áâ÷).
B1 ∩ X = ∅,
(B1 ∩ X) ∪ (B2 ∩ X c ) ∪ B3 = ∅ ⇔ B2 ∩ X c = ∅,
B3 = ∅.
15
1. «£¥¡à ¬®¦¨
(
B1 ∩ X = ∅, X ⊂ B 1 ,
c
B2 ⊂ X ⊂ B1c ,
B2 ∩ X c = ∅, ⇔ B2 ⊂ X, ⇔
B3 = ∅.
B3 = ∅ B3 = ∅
§ 稬®, é® à÷¢ïï B3 = ∅ õ ¥®¡å÷¤®î 㬮¢®î ¯ à ¬¥âà¨
¢¨å÷¤®£® à÷¢ïï.
îâìáï ¥ª¢÷¢ «¥â÷áâî:
(
A1 ⊂ X ⊂ B 1 ,
⇔ (A1 ∪ A2 ) ⊂ X ⊂ (B1 ∩ B2 ). (4)
A2 ⊂ X ⊂ B 2 ,
à÷¢ïì á¨á⥬¨.
16
1.3. ®§¢'ï§ ï á¨á⥬¨ à÷¢ïì
C ∪ X = A \ B ⇔ (C ∪ X) M (A \ B) = ∅ ⇔
⇔ ((C ∪ X) ∩ (A ∩ B c )c ) ∪ ((C ∪ X)c ∩ (A ∩ B c )) = ∅ ⇔
⇔ (C ∩ Ac ) ∪ (X ∩ Ac ) ∪ (C ∩ B) ∪ (X ∩ B) ∪ (C c ∩ X c ∩ A ∩ B c ) = ∅ ⇔
X ∩ Ac = ∅,
X ⊂ A,
X ∩ B = ∅, X ⊂ B ,
c
⇔ X c ∩ C c ∩ A ∩ B c = ∅, ⇔ X ⊃ (C c ∩ A ∩ B c ), ⇔
C ∩ Ac = ∅,
C ⊂ A,
C ∩ B = ∅ C ∩ B = ∅
(A ∩ B c
∩ C c
) ⊂ X ⊂ (A ∩ B c
),
(A \ (B ∪ C)) ⊂ X ⊂ (A \ B),
⇔ C ⊂ A, ⇔ C ⊂ A,
C ∩B =∅ C ∩ B = ∅.
á¯à®é¥î.
X \ A = B ∩ C ⇔ X \ A = ∅ ⇔ X ⊂ A.
17
1. «£¥¡à ¬®¦¨
¬¨, ®âਬãõ¬®:
(
(A \ (B ∪ C)) ⊂ X ⊂ (A \ B),
C ⊂ A,
C ∪ X = A \ B,
⇔ ⇔
X \A=B∩C
C ∩ B = ∅,
X⊂A
(A \ (B ∪ C)) ⊂ X ⊂ (A \ B) ∩ A,
⇔ C ⊂ A, ⇔
C ∩B =∅
(A \ (B ∪ C)) ⊂ X ⊂ (A \ B),
⇔ C ⊂ A,
C ∩ B = ∅.
÷¤¯®¢÷¤ì. ªé® C⊂A â C ∩ B = ∅, ஧¢'離 ¬¨ á¨á⥬¨ (5) õ
¤ ¨å à÷¢ïì.
ä ªâ
(A ∩ X) ⊂ X ⊂ (X ∪ B),
®âਬãõ¬® ஧¢'燐ª ¯¥à讣® à÷¢ïï :
(A ∩ X = X ∪ B) ⇔ (A ∩ X = X = X ∪ B) ⇔ (B ⊂ X ⊂ A).
II. à® «÷§ãõ¬® ¤à㣥 à÷¢ïï á¨á⥬¨ (6). ¥£ª® §à®§ã¬÷â¨, é®
18
1.3. ®§¢'ï§ ï á¨á⥬¨ à÷¢ïì
X \ A = C \ X = ∅.
(
X \ A = ∅,
(X \ A = C \ X) ⇔ ⇔ (C ⊂ X ⊂ A)
C \X =∅
á¨á⥬ã, ®âਬãõ¬®:
( (
A ∩ X = X ∪ B, B ⊂ X ⊂ A,
⇔ ⇔ (B ∪ C) ⊂ X ⊂ A.
X \A=C \X C⊂X⊂A
(B ∪ C) ⊂ X ⊂ A. (7)
19
2. ¥®à÷ï ¢÷¤®è¥ì
2. ¥®à÷ï ¢÷¤®è¥ì
• à¥ä«¥ªá¨¢÷áâì;
• â¨à¥ä«¥ªá¨¢÷áâì;
• ᨬ¥âà¨ç÷áâì;
• â¨á¨¬¥âà¨ç÷áâì;
• âà §¨â¨¢÷áâì.
20
2.1. ®á«÷¤¦¥ï ¢« á⨢®á⥩ ¢÷¤®è¥ï
¥â®¤¨ç÷ ¢ª §÷¢ª¨
• (R ᨬ¥âà¨ç¥ ) ⇔ (R = R−1 );
• (R â¨á¨¬¥âà¨ç¥ ) ⇔ (R ∩ R−1 ⊂ IA );
• (R âà §¨â¨¢¥ ) ⇔ (R ◦ R ⊂ R),
21
2. ¥®à÷ï ¢÷¤®è¥ì
x = 1.
¨á. 1
22
2.1. ®á«÷¤¦¥ï ¢« á⨢®á⥩ ¢÷¤®è¥ï
(
x + y ∈ [0, 2],
(xRy ∧ yRz) ⇔ ̸⇒ xRz ⇔ (x + z ∈ [0, 2]),
y + z ∈ [0, 2]
x = y ∈ R.
®á«÷¤¨¬® ¢÷¤®è¥ï R âà §¨â¨¢÷áâì:
(
x − y ∈ N ∪ {0},
(xRy ∧ yRz) ⇔ ⇒ (x − y) + (y − z) = x − z ∈ N ∪ {0},
y − z ∈ N ∪ {0}
23
2. ¥®à÷ï ¢÷¤®è¥ì
10. R = {(a2 , b1 ), (a3 , b1 ), (a1 , b2 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
11. R = {(a2 , b1 ), (a3 , b2 ), (a1 , b1 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
12. R = {(a2 , b1 ), (a2 , b2 ), (a3 , b2 )}, S = {(b2 , c3 ), (b1 , c2 ), (b2 , c1 ), (b1 , c4 )}.
13. R = {(a3 , b1 ), (a2 , b1 ), (a1 , b2 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
14. R = {(a3 , b1 ), (a1 , b2 ), (a2 , b1 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
15. R = {(a3 , b1 ), (a1 , b1 ), (a2 , b2 )}, S = {(b1 , c2 ), (b1 , c1 ), (b2 , c3 ), (b1 , c4 )}.
16. R = {(a3 , b1 ), (a2 , b1 ), (a1 , b2 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
17. R = {(a3 , b1 ), (a1 , b2 ), (a2 , b1 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
18. R = {(a3 , b1 ), (a1 , b1 ), (a2 , b2 )}, S = {(b2 , c3 ), (b1 , c2 ), (b2 , c1 ), (b1 , c4 )}.
19. R = {(a1 , b2 ), (a2 , b2 ), (a3 , b2 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
20. R = {(a1 , b2 ), (a1 , b1 ), (a3 , b1 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
24
2.2. ¯¥à æ÷ù ¤ ¢÷¤®è¥ï¬¨
21. R = {(a1 , b2 ), (a2 , b2 ), (a3 , b1 )}, S = {(b1 , c2 ), (b1 , c1 ), (b2 , c3 ), (b1 , c4 )}.
22. R = {(a1 , b2 ), (a2 , b1 ), (a3 , b2 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
23. R = {(a1 , b2 ), (a1 , b1 ), (a3 , b1 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
24. R = {(a1 , b2 ), (a2 , b2 ), (a3 , b1 )}, S = {(b2 , c3 ), (b1 , c2 ), (b2 , c1 ), (b1 , c4 )}.
25. R = {(a2 , b2 ), (a3 , b2 ), (a3 , b1 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
26. R = {(a2 , b2 ), (a1 , b1 ), (a2 , b1 )}, S = {(b1 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
27. R = {(a2 , b2 ), (a1 , b2 ), (a3 , b1 )}, S = {(b1 , c2 ), (b1 , c1 ), (b2 , c3 ), (b1 , c4 )}.
28. R = {(a2 , b2 ), (a3 , b2 ), (a3 , b1 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
29. R = {(a2 , b2 ), (a1 , b1 ), (a2 , b1 )}, S = {(b2 , c1 ), (b1 , c2 ), (b2 , c3 ), (b2 , c4 )}.
30. R = {(a2 , b2 ), (a1 , b2 ), (a3 , b1 )}, S = {(b2 , c3 ), (b1 , c2 ), (b2 , c1 ), (b1 , c4 )}.
¥â®¤¨ç÷ ¢ª §÷¢ª¨
25
2. ¥®à÷ï ¢÷¤®è¥ì
(MR◦S )21 = ((MR )21 ∧ (MS )11 ) ∨ ((MR )22 ∧ (MS )21 ) ∨ ((MR )23 ∧ (MS )31 ) =
= (1 ∧ 1) ∨ (0 ∧ 0) ∨ (1 ∧ 1) = 1 ∨ 0 ∨ 1 = 1.
a1 b1
c1
a2 b2
c2
a3 b3
R S
A B C
¨á. 2
¯®¯¥à¥¤ì®£® ¯à¨ª« ¤ã:
T
1 0
1 0 1
MS −1 = (MS ) = 0 0 =
T
,
0 0 1
1 1
26
2.2. ¯¥à æ÷ù ¤ ¢÷¤®è¥ï¬¨
é® âà §¨â¨¢¥ § ¬¨ª ï R : A → A
+
¢÷¤®è¥ï T õ ¬÷÷¬ «ì¨¬
[
∞
+
R = Rk = R ∪ R2 ∪ · · · ∪ Rk ∪ · · · ,
k=1
¤¥
| ◦ ·{z
R1 = R, Rk = R · · ◦ R}. «ï áª÷祮ù ¬®¦¨¨ A ®¡'õ¤ ï ã ¯à -
k
¢÷© ç áâ¨÷ ॠ«ì® ¬÷áâ¨â¨¬¥ «¨è¥ áª÷ç¥ã ª÷«ìª÷áâì ýª®¬¯®§¨æ÷©¨å
á⥯¥÷¢þ Rk :
[
n
R =+
Rk = R ∪ R2 ∪ · · · ∪ Rn ,
k=1
27
2. ¥®à÷ï ¢÷¤®è¥ì
b c b c b c
a a a
d d d
¡ ¢
¯¥à讬㠪à®æ÷ ¤® ¢÷¤®è¥ï R ¡ã«¨ ¤®¤ ÷ ¤¢÷ ¯ à¨: ¯ à (a, c),
®áª÷«ìª¨ R ¬÷áâ¨âì ¯ ਠ(a, b) ÷ (b, c), â ¯ à (b, d), ®áª÷«ìª¨ R ¬÷áâ¨âì
¯ ਠ(b, c) ÷ (c, d). १ã«ìâ â÷ ®âਬ «¨ ¢÷¤®è¥ï R ∪ R . § 稬®,
2
é® R = {(a, c), (b, d), (b, c), (c, d), (c, c)}, ®¤ ª ¯ ਠ(b, c), (c, d), (c, c) ¢¦¥
2
¢¨é¥.
¬®¦ ¡ã«® ¯à¨©â¨ ÷ ç¥à¥§ ¯ ਠ(a, c) ÷ (c, d)). १ã«ìâ â÷ ®âਬ «¨ ¢÷¤-
®è¥ï R ∪ R ∪ R . § 稬®, é® R = {(a, d), (a, c), (b, c), (c, d), (c, c)},
2 3 3
®¤ ª ÷§ æ¨å ¯'ï⨠¯ à «¨è¥ (a, d) ¡ã« ý®¢®îþ, ⮡⮠¥ ¬÷á⨫ áì ã
¢÷¤®è¥÷ R ∪ R .
2
祢¨¤®, ¢÷¤®è¥ï R ∪ R ∪ R
2 3
õ âà §¨â¨¢¨¬, ÷ âà §¨â¨¢¥
§ ¬¨ª ï ¯®¡ã¤®¢ ¥: R
+
= R ∪ R2 ∪ R3 . § 稬®, é®
¥®¡å÷¤®:
1. ®¯¨á ⨠§ £ «ì¨© ¢¨£«ï¤ ä ªâ®à-¬®¦¨¨ R2 ∼
;
28
2.3. ¡ç¨á«¥ï ä ªâ®à-¬®¦¨¨
3. f (x1 , x2 ) = x1 x2 , a = 0; 1; −1.
4. f (x1 , x2 ) = |x1 x2 |, a = 0; 1; 4.
29
2. ¥®à÷ï ¢÷¤®è¥ì
¥â®¤¨ç÷ ¢ª §÷¢ª¨
30
2.3. ¡ç¨á«¥ï ä ªâ®à-¬®¦¨¨
Y
A3
A0 X
1 2 3
A -1={(1, 0)}
¨á. 4
⦥, ä ªâ®à-¬®¦¨ R2 ∼
õ ஧¡¨ââï¬ ª®®à¤¨ â®ù ¯«®é¨-
¨ R
2
ª®æ¥âà¨ç÷ ª®« § æ¥âà ¬¨ ã â®çæ÷ (1, 0) ÷ à ¤÷ãá ¬¨
√
1 + a > 0 (¢¨¯ ¤ªã r = 0 ¢÷¤¯®¢÷¤ õ ®¤®â®çª®¢¨© ª« á ¥ª¢÷¢ «¥â-
®áâ÷ [(1, 0)] = {(1, 0)}).
31
3. ®¬¡÷ â®à¨ª
3. ®¬¡÷ â®à¨ª
ü n1 n2 n3 k k1 k2 k3 ü n1 n2 n3 k k1 k2 k3
1 3 4 5 6 1 1 2 16 3 4 5 6 1 2 1
2 3 4 5 7 2 1 2 17 3 4 5 7 2 2 1
3 3 4 5 7 1 2 2 18 4 6 2 7 2 1 1
4 4 6 2 6 2 2 0 19 4 6 2 6 2 1 1
5 4 6 2 6 3 1 0 20 4 6 2 6 1 3 0
6 4 4 6 8 3 2 1 21 4 4 6 8 3 1 2
7 4 4 6 8 2 1 3 22 4 4 6 8 2 3 1
8 4 4 6 8 1 3 2 23 4 5 6 8 2 3 1
9 4 5 6 8 2 1 3 24 4 5 6 8 3 1 2
10 4 5 6 8 3 2 1 25 4 5 6 8 1 2 3
11 4 4 6 8 3 0 3 26 4 4 6 8 3 3 0
12 4 4 6 8 1 1 4 27 4 4 6 7 2 3 0
13 4 4 6 7 0 3 2 28 4 5 6 7 2 3 0
14 4 5 6 7 2 0 3 29 4 5 6 7 3 0 2
15 4 5 6 7 3 2 0 30 4 5 6 7 0 2 3
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¬ , ¢÷¤®¬ ¯÷¤ §¢®î ý§ ¤ ç ¯à® ¤¥â «÷þ: ïªé® ã ª®à®¡æ÷ ¬÷áâ¨âìáï ni
¤¥â «¥© i-£® á®àâã ( i = 1, 2, . . . , k ), â® ¢¨âï£â¨ m ¤¥â «¥© ¡¥§ ¯®¢¥à¥ï
÷ ¡¥§ ãà åã¢ ï ¯®à浪ã â ª, 鮡 ã ¢¨¡÷àæ÷ ¡ã«® mi ¤¥â «¥© i-£® á®àâã
¤¥â «¥© ¯® á®àâ å.
32
3.2. ¨¡÷à ¥ã¬¥à®¢ ¨å ®¡'õªâ÷¢
m¡ mç m§ ÷«ìª÷áâì ᯮᮡ÷¢
2 3 2 C32 C53 C42 = 3 · 10 · 6 = 180
2 4 1 C32 C54 C41 = 3 · 5 · 4 = 60
3 3 1 C33 C53 C41 = 1 · 10 · 4 = 40
ª¨¬ 種¬, § £ «ì ª÷«ìª÷áâì ᯮᮡ÷¢ 180 + 60 + 40 = 280.
÷¤¯®¢÷¤ì. 280 ᯮᮡ÷¢.
᪫ á⨠à÷§¨å ¡ãª¥â÷¢ ÷§n ª¢÷â÷¢, ïªé® ª®¦¥ ¡ãª¥â ¯®¢¨¥ ¬÷áâ¨â¨ ¥
¬¥è ÷¦ k1 ÷ ¥ ¡÷«ìè ÷¦ n1 åਧ ⥬, ¥ ¬¥è ÷¦ k2 ÷ ¥ ¡÷«ìè ÷¦
ü n k1 n1 k2 n2 k3 n3 k4 n4
1 10 2 4 1 3 1 4 2 3
2 10 2 4 3 5 1 3 1 4
3 10 3 5 1 4 1 3 1 4
4 10 3 5 1 3 1 4 1 5
5 10 3 6 1 4 1 5 1 3
6 10 1 4 2 3 1 4 2 3
7 10 1 4 3 5 1 3 1 4
8 10 1 4 1 4 1 3 1 4
9 10 1 4 2 4 1 4 1 5
10 10 1 4 4 6 1 3 1 3
11 11 2 4 1 3 1 4 0 2
12 11 2 4 3 5 1 3 0 3
13 11 3 5 1 4 0 3 1 4
14 11 3 5 1 3 0 2 1 5
15 11 3 6 0 3 1 5 1 3
33
3. ®¬¡÷ â®à¨ª
ü n k1 n1 k2 n2 k3 n3 k4 n4
16 11 1 4 0 2 1 4 2 3
17 11 0 3 3 5 1 3 1 4
18 11 0 3 1 4 1 3 1 4
19 11 1 4 0 4 1 4 1 5
20 11 1 4 0 3 1 3 1 3
21 12 2 4 1 3 0 4 0 2
22 12 2 4 3 5 0 3 0 3
23 12 3 5 0 4 0 3 1 4
24 12 3 5 0 3 0 2 1 5
25 12 0 6 0 3 1 5 1 3
26 12 0 4 0 2 1 4 2 3
27 12 0 3 3 5 0 3 1 4
28 12 0 3 1 4 0 3 1 4
29 12 0 4 0 4 1 4 1 5
30 12 0 4 0 3 1 3 1 3
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¬ îâì ¬÷áâ¨â¨ ¥ ¬¥è ÷¦ nk ®¡'õªâ÷¢ k -£® ⨯ã, ¬®¦ «¥£ª® ¯¥à¥©â¨ ¤®
§ ¤ ç÷ ¡¥§ ®¡¬¥¦¥ì: ¢¢ ¦ îç¨, é® ¡®à¨ ¬÷áâïâì ¬÷÷¬ «ì® ¥®¡å÷¤-
¤ ç÷ ¬ îâì ¬÷áâ¨â¨ ¥ ¡÷«ìè ÷¦ nk ®¡'õªâ÷¢ k -£® ⨯ã, ¬®¦ ¯¥à¥©â¨
à÷§¨æî ¬÷¦ ª÷«ìª÷áâî ¡®à÷¢ ¤«ï § ¤ ç÷ ¡¥§ ®¡¬¥¦¥ì ÷ ª÷«ìª÷áâî ¬®¦-
34
3.2. ¨¡÷à ¥ã¬¥à®¢ ¨å ®¡'õªâ÷¢
§¢®à®â®ù § ¤ ç÷).
÷¦ n4 = 3 ¯÷¢®÷©?
ª¨¬ 種¬, ®âਬãõ¬® § ¤ çã: ¡ãª¥â (÷§ ª¢÷â÷¢, ïª÷ ¬¨ ¤®¤ õ¬® ¤® ¬÷÷-
35
3. ®¬¡÷ â®à¨ª
N (¬A) = N (m1 > 3) + N (m2 > 2) + N (m3 > 4) + N (m4 > 2)−
−N ((m1 > 3) ∧ (m2 > 2)) − N ((m1 > 3) ∧ (m3 > 4))−
−N ((m1 > 3) ∧ (m4 > 2)) − N ((m2 > 2) ∧ (m3 > 4))−
−N ((m2 > 2) ∧ (m4 > 2)) − N ((m3 > 4) ∧ (m4 > 2))+
+N ((m1 > 3) ∧ (m2 > 2) ∧ (m3 > 4))+
+N ((m1 > 3) ∧ (m2 > 2) ∧ (m4 > 2))+
+N ((m1 > 3) ∧ (m3 > 4) ∧ (m4 > 2))+
+N ((m2 > 2) ∧ (m3 > 4) ∧ (m4 > 2))−
−N ((m1 > 3) ∧ (m2 > 2) ∧ (m3 > 4) ∧ (m4 > 2)).
= 10 + 20 + 4 + 20 − 1 − 1 − 4 = 48.
N (1) − N (¬A) = 56 − 48 = 8.
÷¤¯®¢÷¤ì. 8 ¡ãª¥â÷¢.
36
4. ¥®à÷ï £à㯠⠪÷«¥æì
ü ¯¥à æ÷ï ü ¯¥à æ÷ï
8 a ∗ b = 3a + 3b − ab − 6 23 a ∗ b = 83 a + 83 b + 8ab + 59
9 a ∗ b = 4a + 4b + 4ab + 3 24 a ∗ b = 52 a + 52 b + 12 ab + 152
10 a ∗ b = −a − b + 11 1
ab + 22 25 a ∗ b = 3 a + 3 b − 3 ab − 3
7 7 1 28
11 a ∗ b = 3a + 3b − 11 1
ab − 66 26 a ∗ b = − 13 a − 13 b + 12 ab + 89
12 a ∗ b = 2a + 2b − 7 ab − 14
1
27 a ∗ b = 53 a + 53 b − 31 ab − 10 3
13 a ∗ b = 14a + 14b + 7ab + 26 28 a ∗ b = − 3 a − 3 b + 3 ab + 10
2 2 1
3
14 a ∗ b = −3a − 3b + 13 ab + 36 29 a ∗ b = −2a − 2b − 2 ab − 12
1
15 a ∗ b = −a − b + 3ab + 23 30 a ∗ b = − 32 a − 32 b − 21 ab − 15 2
¥â®¤¨ç÷ ¢ª §÷¢ª¨
• § ¬ª¥÷áâì: ∀a, b ∈ G : a ∗ b ∈ G;
• á®æ÷ ⨢÷áâì: ∀a, b, c ∈ G : (a ∗ b) ∗ c = a ∗ (b ∗ c);
• ÷áã¢ ï ¥©âà «ì®£® ¥«¥¬¥â : ∃e ∈ G : ∀a ∈ G : a ∗ e = e ∗ a = a;
37
4. ¥®à÷ï £à㯠⠪÷«¥æì
∗
ªé® ®¯¥à æ÷ï ý þ ª®¬ãâ ⨢ , £àã¯ã §¨¢ îâì ¡¥«¥¢®î.
á®æ÷ ⨢®áâ÷ § ¯¨è¥¬®:
(a ∗ b) ∗ c = a ∗ b + c + (a ∗ b)c = a + b + ab + c + (a + b + ab)c =
= a + b + c + ab + ac + bc + abc,
a ∗ (b ∗ c) = a + b ∗ c + a(b ∗ c) = a + b + c + bc + a(b + c + bc) =
= a + b + c + ab + ac + ab + abc.
∗
«ï ¯¥à¥¢÷ન § ¬ª¥®áâ÷ ®¯¥à æ÷ù ý þ ¯®âà÷¡® ¢¯¥¢¨â¨áï, é® §
á®æ÷ ⨢÷áâì ®¯¥à æ÷ù ∗
ý þ â ÷áã¢ ï ¥©âà «ì®£® ¥«¥¬¥â
38
4.2. à㯨 ¯÷¤áâ ®¢®ª
a−1 = − a+1
a
.
¥â®¤¨ç÷ ¢ª §÷¢ª¨
39
4. ¥®à÷ï £à㯠⠪÷«¥æì
ü c ü c
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
1 3 7 11 2 12 4 6 10 9 8 1 5 16 4 1 8 2 11 6 10 12 3 7 5 9
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
2 7 1 12 6 10 4 11 8 3 5 2 9 17 11 6 4 2 9 1 12 10 7 8 3 5
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
3 12 5 4 1 6 2 9 10 7 8 11 3 18 6 4 2 12 1 5 10 11 9 7 8 3
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
4 7 6 5 8 4 12 11 3 9 2 1 10 19 4 12 2 5 7 9 1 10 11 8 6 3
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
5 9 11 6 3 8 4 7 5 10 1 12 2 20 10 7 12 2 6 3 8 4 9 11 1 5
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
6 6 12 8 10 7 4 3 2 11 1 9 5 21 5 4 7 1 2 3 6 10 12 9 11 8
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
7 7 1 12 8 11 6 10 9 2 3 5 4 22 10 12 9 7 2 4 6 11 1 3 8 5
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
8 4 10 7 5 6 1 12 3 9 11 2 8 23 3 12 10 11 2 7 4 8 1 9 6 5
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
9 9 10 8 1 3 6 4 5 7 12 2 11 24 7 6 8 9 2 5 11 4 3 10 12 1
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
10 8 1 5 11 7 2 4 6 10 9 3 12 25 4 9 10 2 11 12 7 3 1 8 6 5
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
11 7 10 8 1 4 6 5 11 12 9 3 2 26 4 11 6 7 1 10 5 12 2 3 9 8
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
12 5 1 11 6 8 12 3 2 4 10 7 9 27 10 1 7 11 8 3 6 5 4 2 9 12
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
13 6 1 11 12 7 2 4 10 3 8 9 5 28 3 8 12 1 2 7 10 9 5 6 11 4
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
14 5 1 11 3 7 9 2 12 8 10 4 6 29 4 9 6 5 8 2 12 1 3 7 11 10
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
15 6 7 2 3 12 5 4 11 8 10 9 1 30 6 11 5 1 9 7 4 12 3 2 10 8
40
4.2. à㯨 ¯÷¤áâ ®¢®ª
ਪ« ¤ 4.2. ®¡à §¨¬® ã ¢¨£«ï¤÷ ª®¬¯®§¨æ÷ù ¥§ «¥¦¨å 横«÷¢
1 2 3 4 5 6 7 8
¯÷¤áâ ®¢ªã c= :
2 5 8 6 4 1 7 3
1) ¯®¡ã¤ãõ¬® ¯¥à訩 横«, ¯®ç¨ îç¨ § ¥«¥¬¥â 1:
¯®¡ã¤®¢ ®£® 横«ã;
3, c(3) = 8, c(8) = 3,
7, c(7) = 7,
¨å 横«÷¢:
41
4. ¥®à÷ï £à㯠⠪÷«¥æì
¥¯ à .
¬ õ ®¤¨ 横« ¯ à®ù ¤®¢¦¨¨ (横« (3, 8)), ®â¦¥ õ ¥¯ à®î.
( c1 ◦ c2 ◦ · · · ◦ ck ) m = cm
1 ◦ c2 ◦ · · · ◦ ck ,
m m
42
4.3. ®¬®¬®àä÷§¬¨ £à㯠ª« á÷¢ «¨èª÷¢
ü n m ü n m ü n m ü n m ü n m
1 4 18 7 8 12 13 6 21 19 12 16 25 12 14
2 10 15 8 4 10 14 6 10 20 9 12 26 12 15
3 10 12 9 10 18 15 4 18 21 9 15 27 14 20
4 16 18 10 16 20 16 15 20 22 16 22 28 15 21
5 18 21 11 20 25 17 12 20 23 15 24 29 12 21
6 18 20 12 20 26 18 20 28 24 21 27 30 24 28
¥â®¤¨ç÷ ¢ª §÷¢ª¨
£àã¯÷ Zn ).
¢¥¤¥¬® ¯®§ ç¥ï k = f (1) ∈ Zm , ¤¥ k = 0, 1, . . . , m−1. ö§ ®§ ç¥ï
£®¬®¬®àä÷§¬ã ¬ õ¬®:
n,+ n,+
f (0) = f (n) = f (1)n,+ = f (1) =k = kn ∈ Zm .
m1 â n1 ÷§ à÷¢®á⥩
m = (n, m) · m1 , n = (n, m) · n1 .
¯à®áâ÷), ®âਬãõ¬®:
43
4. ¥®à÷ï £à㯠⠪÷«¥æì
®¡ç¨á«¨â¨ ÷§ á¯÷¢¢÷¤®è¥ï
j,+
f (j) = (f (1))j,+ = k = kj ∈ Zm .
㢠¦¥ï 5. £ «ì ª÷«ìª÷áâì £®¬®¬®àä÷§¬÷¢ f : Zn → Zm ¤®-
à÷¢îõ (n, m) (§ ª÷«ìª÷áâî ¬®¦«¨¢¨å § ç¥ì k ∈ {0, 1, . . . , m − 1}).
44
4.4. ã«ì⨯«÷ª ⨢ £à㯠ª÷«ìæï
{ ¯®¡ã¤ã¢ ⨠⠡«¨æî ¥«÷ £à㯨 Z∗n [a]
;
{ ¤®á«÷¤¨â¨ Z∗
n [a]
横«÷ç÷áâì.
ü 1 2 3 4 5 6 7 8 9 10
n 9 15 16 20 24 30 28 32 28 27
a 4 2 9 3 23 7 3 25 13 10
ü 11 12 13 14 15 16 17 18 19 20
n 16 20 18 30 32 15 35 9 16 20
a 15 9 17 11 9 4 11 8 3 19
ü 21 22 23 24 25 26 27 28 29 30
n 28 27 15 28 32 28 30 32 14 24
a 9 19 11 5 17 15 29 15 13 5
¥â®¤¨ç÷ ¢ª §÷¢ª¨
Z∗
n = {k : (n, k) = 1}, (9)
45
4. ¥®à÷ï £à㯠⠪÷«¥æì
f(n) = f(pm
1 )f(p2 ) · · · f(pk ) = n(1 − p1 )(1 −
1 m2 mk 1 1
p2
) · · · (1 − 1
pk
), (11)
mk
¤¥ p { ¤®¢÷«ì¥ ¯à®á⥠ç¨á«®, n = pm 1 m2
1 p2 . . . pk ஧ª« ¤¥® ¢ ¤®¡ã⮪ áâ¥-
¯¥÷¢ k à÷§¨å ¯à®áâ¨å ç¨á¥«. ®à¬ã«ã (10) «¥£ª® ®âਬ ⨠÷§ (9), ஧¡¨¢-
m
è¨ ¯®á«÷¤®¢÷áâì 1, . . . , p, p + 1, . . . , 2p, . . . , p
m−1
+ 1, . . . , pm pp = pm−1
÷â¥à¢ «÷¢ ¯® p ç¨á¥«: ª®¦¥ § ÷â¥à¢ «÷¢ jp + 1, . . . , (j + 1)p ¬÷áâ¨âì p
¥«¥¬¥â¨ x
−1 ∗
¤«ï ª®¦®£® x ∈ Z . ¨ª®à¨á⮢ãîç¨ (9), ®âਬãõ¬®:
40
Z∗
40 = {1, 3, 7, 9, 11, 13, 17, 19, 21, 23, 27, 29, 31, 33, 37, 39}.
⦥, |Z∗
40 | = 16, é® ¢÷¤¯®¢÷¤ õ (11): f(40) = 40(1 − 12 )(1 − 15 ) = 16.
¡ç¨á«¨¬® 横«÷ç÷ ¯÷¤£à㯨 Z∗40 . § 稬®, é®, ®¡ç¨á«îîç¨ æ¨ª-
46
4.4. ã«ì⨯«÷ª ⨢ £à㯠ª÷«ìæï
横«÷ç .
«ï ®¡ç¨á«¥ï ä ªâ®à-£à㯨 Z∗n [a]
¡ ç¨âìáï ¥¤®æ÷«ì¨¬ ¢¨ª®à¨á-
Z∗ ∗
n . ⮬÷áâì, ¢à 客ãîç¨ áª÷ç¥÷áâì Zn , ¬®¦ ®¡ç¨á«î¢ ⨠áã¬÷¦-
÷ ª« ᨠ¡¥§¯®á¥à¥¤ì® § ¢¨§ ç¥ï¬: (x) = {xa : 0 6 k 6 |a| − 1}.
k
ਪ« ¤ 4.7. ¡ç¨á«¨¬® ä ªâ®à-£àã¯ã Z∗40 , ᪫ ¤¥¬® â ¡«¨æî
∗
[9]
¥«÷ â ¤®á«÷¤¨¬® Z40 横«÷ç÷áâì. ãà åã¢ ï¬ ¯®¯¥à¥¤ì®£®
[9]
¯à¨ª« ¤ã: [9] = {9, 1}, |[9]| = 2, ®â¦¥ Z∗40 [9] ¬ õ ¬÷áâ¨â¨ 16
2
= 8 (à÷§¨å)
áã¬÷¦¨å ª« á÷¢, ª®¦¥ § ïª¨å ¬÷áâ¨âì 2 ¥«¥¬¥â¨. ¥§¯®á¥à¥¤ì® §
Z∗
40 [9]
= {(1), (3), (7), (11), (13), (17), (21), (31)} =
= {{1, 9}, {3, 27}, {7, 23}, {11, 19}, {13, 37}, {17, 33}, {21, 29}, {31, 39}}.
·
¯¥à æ÷ï ý þ ¯¥à¥®á¨âìáï ä ªâ®à-£àã¯ã §£÷¤® ¢¨§ ç¥ï (¤¨¢.,
((21) · (17) = (21 · 17) = (357) = (357 mod 40) = (37) = {13, 37} = (13).
47
4. ¥®à÷ï £à㯠⠪÷«¥æì
ª« ¤¥¬® â ¡«¨æî ¥«÷ £à㯨 Z∗40 [9]
.
種¬,
∗
£à㯠Z40 ¥ 横«÷ç .
[9]
48
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨
â à¥è÷⪨
ä÷¬ã¬;
è÷⪮î;
1. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {1, 4}, {1, 2}, {1}},
B = {{1, 2, 3}, {1, 2, 4}, {1, 4}}.
2. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2, 3}, {2, 4}, {2}},
B = {{1, 2, 3}, {1, 2, 4}, {1, 2}}.
3. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {3, 4}, {1, 2}, {4}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {3, 4}}.
4. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2, 3}, {2, 4}, {4}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {2, 4}}.
5. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {3, 4}, {1, 2}, {4}, {2}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {3, 4}}.
6. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {3, 4}, {1, 2}, {2, 3}, {3}, {2}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {3, 4}}.
7. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2, 3}, {2, 4}, {3}, {4}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {2, 3}}.
49
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨ â à¥è÷⪨
8. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, {1}, {2, 3, 4}, {2, 3}, {4}, ∅},
B = {{1, 2, 3}, {1, 2}, {4}}.
9. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, {1}, {2, 3, 4}, {2, 4}, {3, 4}, {4}, ∅},
B = {{1, 2, 3}, {1, 2}, {4}}.
10. A = {{1, 2, 3, 4}, {1, 3}, {1, 2}, {1}, {2, 3, 4}, {2, 3}, {4}, ∅},
B = {{2, 3, 4}, {1, 2}, {4}}.
11. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2, 3}, {1, 4}, {2}, {1}, ∅},
B = {{1, 2, 3}, {1, 2}, {1, 4}}.
12. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {2, 3, 4}, {3, 4}, {3}, {2, 3}, ∅},
B = {{1, 2, 3}, {1, 2}, {3, 4}}.
13. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2}, {1}, ∅},
B = {{1, 2, 3}, {1, 2, 4}, {1}}.
14. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {2, 3}, {2}, ∅},
B = {{1, 2, 3}, {1, 2}, {2, 3}}.
15. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {2, 3, 4}, {2, 3}, {3}, ∅},
B = {{1, 2, 3}, {1, 2}, {2, 3}}.
16. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 3}, {2, 4}, {3, 4}, ∅},
B = {{1, 2, 3}, {2, 4}, {3, 4}}.
17. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 3}, {2, 4}, {3, 4}, {4}, ∅},
B = {{1, 2, 3}, {2, 4}, {3, 4}}.
18. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 3}, {2, 4}, {3, 4}, {2}, ∅},
B = {{1, 2, 3}, {2, 4}, {3, 4}}.
19. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 3}, {2, 4}, {3, 4}, {2}, {4}, ∅},
B = {{1, 2, 3}, {2, 4}, {3, 4}}.
20. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 2, 4}, {1, 4}, {2, 4}, {4}, ∅},
B = {{1, 2, 3}, {2, 4}, {1, 4}}.
21. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 2, 4}, {1, 4}, {4}, ∅},
B = {{1, 2, 3}, {4}, {1, 4}}.
22. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 2, 4}, {1, 4}, {2, 4}, {2}, ∅},
B = {{1, 2, 3}, {2, 4}, {1, 4}}.
50
5.1. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨. ¥àå÷ â ¨¦÷ ¬¥¦÷
23. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1}, {1, 2, 4}, {1, 4}},
B = {{1, 2}, {1, 2, 3}, {1, 4}}.
24. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3}, {1}, {2, 3}, ∅},
B = {{1, 2, 4}, {2, 3}, {1}}.
25. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 2}, {1}, ∅},
B = {{1, 2, 4}, {1, 2, 3}, {1}}.
26. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, {1}, ∅},
B = {{1, 2, 3}, {1, 3}, {1}}.
27. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, ∅},
B = {{1, 2, 3}, {1, 2}, {1, 3}}.
29. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, ∅},
B = {{1, 2, 3}, {1, 3}, {1, 2}}.
30. A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, ∅},
B = {{1, 2, 3}, {1, 3}, {1, 2}}.
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¨ () ¥®¡å÷¤®:
¤ã¢ ï¬.
A = {{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1}, {2, 4}, ∅},
51
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨ â à¥è÷⪨
{1,2,3,4}
{1,2,3} {1,2,4}
{1} {2,4}
¨á. 5
52
5.1. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨. ¥àå÷ â ¨¦÷ ¬¥¦÷
ਪ« ¤ 5.3. ®¦¨ {{1, 2, 4}, {1}, {2, 4}} ã ᪫ ¤÷ ⟨A, ⊂⟩
§ ¯à¨ª« ¤ã 5.1 ¬÷áâ¨âì ©¡÷«ì訩 ¥«¥¬¥â {1, 2, 4} (直© ®¤®ç á® õ
⟨A, ⊂⟩ á«÷¤ ᯮç âªã ¢¨§ ç¨â¨ ¢á÷ ¢¥àå÷ (¨¦÷) ¬¥¦÷ ¬®¦¨¨ B . ã-
¯à¥¬ã¬ (÷ä÷¬ã¬) , ïªé® ÷áãõ, õ ©¬¥è®î ( ©¡÷«ìè®î) ã á¥á÷ § -
¬®¦¨÷ B ⊂ A.
¢¨¯ ¤ªã áª÷祮ù § ¥¢¥«¨ª®î ª÷«ìª÷áâî ¥«¥¬¥â÷¢, ¯®èãª
ਪ« ¤ 5.4. ®¦¨ B = {{1, 2, 4}, {1}, {2, 4}} ã ᪫ ¤÷
⟨A, ⊂⟩ § ¯à¨ª« ¤ã 5.1 ¬ õ ¢¥àå÷ ¬¥¦÷ {1, 2, 3, 4} â {1, 2, 4}, ©¬¥è®î
§ 直å õ {1, 2, 4}. ô¤¨®î (÷, ®ç¥¢¨¤®, â®ç®î) ¨¦ì®î ¬¥¦¥î B õ
sup{{1, 2, 3}, {1, 2, 4}} = sup{{1, 2, 3}, {2, 4}} = {1, 2, 3, 4},
inf{{1, 2, 3}, {1, 2, 4}} = {1}, inf{{1, 2, 3}, {2, 4}} = ∅.
53
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨ â à¥è÷⪨
a a
b d
b c
c
d
e e
¨á. 6. ¥è÷⪠N5 ¨á. 7. ¥è÷⪠M3
ਪ« ¤ 5.6. ®á«÷¤¨¬® ¤¨áâਡã⨢÷áâì à¥è÷âªã ⟨A, ⊂⟩ §
¬ã¬ ¬®¦¨¨ {{1}, {2, 4}} ¡ã¢ õ à÷§¨å § ç¥ì ¢ A ÷ ¢ A \ {{1, 2, 4}}
A \ {{1, 2, 4}}.
{1,2,3,4} {1,2,3,4}
{1} {1}
{1} {2,4}
{2,4} {2,4}
Æ Æ Æ
54
5.1. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨. ¥àå÷ â ¨¦÷ ¬¥¦÷
¬¥â¨ ¬®¦ãâì ¡ã⨠¤®¯®¢¥ï¬ ®¤¨ ¤® ®¤®£® «¨è¥ ⮤÷, ª®«¨ ®¤¨
{2, 4} ∨ {1} = {1, 2, 4} ̸= {1, 2, 3, 4}; ®â¦¥, {2, 4} ¬ õ ®¤¥ ¤®¯®¢¥ï
{ ¥«¥¬¥â {1, 2, 3}.
«¥¬¥â {1, 2, 4} ¥¯®à÷¢ï¨© «¨è¥ § {1, 2, 3}, «¥
¥¯®à÷¢ï¨© «¨è¥ § {2, 4}, «¥ {2, 4} ∨ {1} = {1, 2, 4} ̸= {1, 2, 3, 4}.
{{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3}, {2, 4}, ∅},
¢¯®à浪®¢ ã § ¢÷¤®è¥ï¬ ¢ª« ¤¥ï ý ⊂þ (¤÷ £à ¬ ¥áᥠ§®¡à ¦¥
à¨á. 11).
55
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨ â à¥è÷⪨
{1,2,3,4}
{1,2,3} {1,2,4}
{1,3} {2,4}
¨á. 11
sup{{1, 2, 3}, {1, 2, 4}} = sup{{1, 2, 3}, {2, 4}} = {1, 2, 3, 4},
sup{{1, 3}, {1, 2, 4}} = sup{{1, 3}, {2, 4}} = {1, 2, 3, 4},
inf{{1, 2, 3}, {1, 2, 4}} = inf{{1, 2, 3}, {2, 4}} = ∅,
inf{{1, 3}, {1, 2, 4}} = inf{{1, 3}, {2, 4}} = ∅.
ö§ ¢¥¤¥¨å á¯÷¢¢÷¤®è¥ì ¡ 稬®, é® ¥«¥¬¥â¨ {1, 2, 3} ÷ {1, 3} ¬ îâì
¯® ¤¢ ¤®¯®¢¥ï { {1, 2, 4} ÷ {2, 4}. ⦥, ®âਬ «¨ ¯'ïâì ¯ à ¢§ õ¬®-
¤®¯®¢¥ï.
¬ õ ¥ ¡÷«ìè¥ ®¤®£® ¤®¯®¢¥ï. ¥© ä ªâ ÷®¤÷ ¤®§¢®«ïõ ¤®¢¥á⨠¥-
56
5.2. ¥è÷⪠¤÷«ì¨ª÷¢ âãà «ì®£® ç¨á«
ü n A ü n A
1 30 {2, 6, 15} 16 30 {3, 5, 10}
2 30 {2, 5, 15} 17 30 {3, 6, 10}
3 20 {2, 4, 5} 18 20 {4, 5, 10}
4 28 {4, 7, 14} 19 28 {2, 4, 7}
5 24 {4, 6, 12} 20 24 {6, 8, 12}
6 24 {2, 4, 6} 21 24 {2, 3, 4}
7 18 {2, 6, 9} 22 18 {3, 6, 9}
8 18 {2, 3, 9} 23 18 {2, 3, 6}
9 40 {2, 5, 8} 24 40 {4, 5, 10}
10 40 {5, 8, 20} 25 40 {2, 8, 10}
11 90 {2, 5, 15} 26 90 {2, 10, 45}
12 90 {6, 18, 45} 27 90 {2, 9, 45}
13 60 {3, 6, 15} 28 60 {3, 20, 30}
14 60 {4, 10, 20} 29 60 {2, 3, 20}
15 84 {4, 6, 12} 30 84 {3, 12, 42}
¥â®¤¨ç÷ ¢ª §÷¢ª¨
¤ã¢ ï¬.
(a 4 b) ⇔ (∃ k ∈ Z : b = ka).
57
5. á⪮¢® ¢¯®à浪®¢ ÷ ¬®¦¨¨ â à¥è÷⪨
72
24
36
18 12 8
9 6 4
3 2
¨á. 12
¤¥ 0 6 aj 6 nj (j = 1, 2, . . . , m).
÷¤®¬®, é® ¥«¥¬¥â a ¬ õ ¤®¯®¢¥ï ⮤÷ ÷ â÷«ìª¨ ⮤÷, ª®«¨
∀ j ∈ {1, 2, . . . , m} : aj ∈ {0, nj }.
¨¬ ¯à ¢¨«®¬:
58
5.2. ¥è÷⪠¤÷«ì¨ª÷¢ âãà «ì®£® ç¨á«
(
(a, b) = n,
(b ∈ Ln õ ¤®¯®¢¥ï¬ ¤® a ∈ Ln ) ⇔ (13)
(a, b) = 1.
¥ï.
1 = 20 · 30 72 = 23 · 32 ;
8 = 2 3 · 30 9 = 2 0 · 32 .
ﬨ (13):
59
6. ã«¥¢÷ «£¥¡à¨
6. ã«¥¢÷ «£¥¡à¨
⮤ ¥âà÷ª .
¥â®¤¨ç÷ ¢ª §÷¢ª¨
60
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
¤¨§'îªæ÷© ÷ ª®'îªæ÷©).
x1 x2 x3 x4 f (x1 , x2 , x3 , x4 ) ¤¨§'îªâ/ª®'îªâ
0 0 0 0 1 x1 ∧ x2 ∧ x3 ∧ x4
0 0 0 1 1 x1 ∧ x2 ∧ x3 ∧ x4
0 0 1 0 1 x1 ∧ x2 ∧ x3 ∧ x4
0 0 1 1 1 x1 ∧ x2 ∧ x3 ∧ x4
0 1 0 0 1 x1 ∧ x2 ∧ x3 ∧ x4
0 1 0 1 1 x1 ∧ x2 ∧ x3 ∧ x4
0 1 1 0 1 x1 ∧ x2 ∧ x3 ∧ x4
0 1 1 1 0 x1 ∨ x2 ∨ x3 ∨ x4
1 0 0 0 0 x1 ∨ x2 ∨ x3 ∨ x4
1 0 0 1 0 x1 ∨ x2 ∨ x3 ∨ x4
1 0 1 0 0 x1 ∨ x2 ∨ x3 ∨ x4
1 0 1 1 1 x1 ∧ x2 ∧ x3 ∧ x4
1 1 0 0 0 x1 ∨ x2 ∨ x3 ∨ x4
1 1 0 1 0 x1 ∨ x2 ∨ x3 ∨ x4
1 1 1 0 1 x1 ∧ x2 ∧ x3 ∧ x4
1 1 1 1 1 x1 ∧ x2 ∧ x3 ∧ x4
61
6. ã«¥¢÷ «£¥¡à¨
箬ã:
62
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1
x3 x4 1 1
x3 x4 1 1
x3 x4 1 1 1
x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1
x3 x4 1 1
x3 x4 1 1
x3 x4 1 1 1
63
6. ã«¥¢÷ «£¥¡à¨
64
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
x1 ∧ x2 ∧ x3 , x1 ∧ x2 , x2 ∧ x3 ∧ x4 , x1 ∧ x2 ∧ x3 , x1 ∧ x2 , x2 ∧ x3 ∧ x4 ,
x2 ∧ x3 ∧ x4 x1 ∧ x4
x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1 x3 x4 1 1 1
x3 x4 1 1 x3 x4 1 1
x3 x4 1 1 x3 x4 1 1
x3 x4 1 1 1 x3 x4 1 1 1
x1 ∧ x2 ∧ x3 , x1 ∧ x2 , x1 ∧ x3 ∧ x4 , x1 ∧ x2 ∧ x3 , x1 ∧ x2 , x1 ∧ x3 ∧ x4 ,
x2 ∧ x3 ∧ x4 x1 ∧ x4
x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1 x3 x4 1 1 1
x3 x4 1 1 x3 x4 1 1
x3 x4 1 1 x3 x4 1 1
x3 x4 1 1 1 x3 x4 1 1 1
65
6. ã«¥¢÷ «£¥¡à¨
(â ¡«. 19).
x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1
x3 x4 1 1
x3 x4 1 1
x3 x4 1 1 1
66
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
x1 ∧ x3 ∧ x4 , x2 ∧ x3 ∧ x4 , x1 ∧ x2 x1 ∧ x3 ∧ x4 , x2 ∧ x3 ∧ x4 , x2 ∧ x3 ∧ x4 ,
x1 ∧ x4
x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2
x3 x4 1 1 1 x3 x4 1 1 1
x3 x4 1 1 x3 x4 1 1
x3 x4 1 1
x3 x4 1 1
x3 x4 1 1 1 x3 x4 1 1 1
⦥, ¬¨ § ©è«¨ ¢á÷ â㯨ª®¢÷ ¤¨§'îªâ¨¢÷ ä®à¬¨ § ¤ ®ù äãªæ÷ù
1) (A ∧ x) ∨ (A ∧ x) = (A ∧ x) ∨ (A ∧ x) ∨ A (¥¯®¢¥ ᪫¥î¢ ï);
2) (A ∧ B) ∨ A = A (¯®£«¨ ï).
®â®¦®áâ÷ § áâ®á®¢ãîâì §«÷¢ ¯à ¢®; ᯮç âªã § áâ®á®¢ãîâì ¥-
õ â㯨ª®¢®î.
67
6. ã«¥¢÷ «£¥¡à¨
1. 0000
2. 0100
3. 0010
4. 0001
5. 0110
6. 0101
7. 0011
8. 1110
9. 1011
10. 1111
áâ®á㢠¢è¨ § ª® ¥¯®¢®£® ᪫¥î¢ ï, ®âਬãõ¬® ¤®¤ ⪮¢® 13
68
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
∗
¢®« ý þ, ïªé® ¯à®áâ ÷¬¯«÷ª â , é® ¢÷¤¯®¢÷¤ õ à浪㠪®¬÷ન, ¯®£«¨ õ
äãªæ÷ù.
69
6. ã«¥¢÷ «£¥¡à¨
(â ¡«. 22).
¡«. 22
0000 0100 0010 0001 0110 0101 0011 1110 1011 1111
110 ∗ ∗
011 ∗ ∗
111 ∗ ∗
1 11 ∗ ∗
0 0 ∗ ∗ ∗ ∗
0 0 ∗ ∗ ∗ ∗
00 ∗ ∗ ∗ ∗
áª÷«ìª¨ ÷è÷ á⮢¯æ÷ ¬÷áâïâì ¯à¨ ©¬÷ ¤¢ ᨬ¢®«¨ ý∗þ, ÷è÷ ¯à®áâ÷
70
6.1. ¨§'îªâ¨¢÷ â ª®'îªâ¨¢÷ ®à¬ «ì÷ ä®à¬¨
¡«. 23
æ¥ ¬®¦«¨¢®, ¯®£«¨ ï:
3) (A&B) + A = A (¯®£«¨ ï),
ਪ« ¤ 6.5. ¥â®¤®¬ ¥âà÷ª § ©â¨ ¢á÷ â㯨ª®¢÷ ¤«ï äãª-
æ÷ù, § ¤ ®ù ᢮ù¬ ¢¥ªâ®à®¬ § ç¥ì: f = (1111 1110 0001 0011).
¤à®¢÷ ÷¬¯«÷ª ⨠â á¯à®é¥ ÷¬¯«÷ª â â ¡«¨æï ¡ã«¨ § ©¤¥
71
6. ã«¥¢÷ «£¥¡à¨
¡«. 24
¬¥â®¤®¬ ª àâ à® (¤¨¢. ¯à¨ª« ¤ 6.2): T1 { â ¡«. 17, T2 { â ¡«. 21, T3 {
72
6.2. ãªæ÷® «ì ¯®¢®â ¡®àã ¡ã«¥¢¨å äãªæ÷©
1. (x ∧ y) → z , (x ⊕ y) ↔ (x ∨ z), x ∨ y ;
2. (x ∨ y) → z , (x ∧ y) ↔ (x ∨ z), x ∧ y ;
3. (x ∧ y) ← z , (x ↔ y) ↔ (x ∨ z), x ⊕ y ;
4. (x ∨ y) ← z , (x ↔ y) ↔ (x ∧ z), x → y ;
5. (x → y) ∨ z , (x ⊕ y) ↔ (x ∨ z), x → y ;
6. (x → y) ∧ z , (x ⊕ y) ↔ (x ∨ z), x → y ;
7. (x → y) ∨ z , (x ⊕ y) ↔ (x ∨ z), x ← y ;
8. (x → y) ∨ z , (x ⊕ y) ↔ (x ∨ z), x ← y ;
9. (x → y) ∨ z , (x ⊕ y) ↔ (x ∨ z), x ↔ y ;
10. (x → y) ∧ z , (x ⊕ y) ↔ (x ∧ z), x ⊕ y ;
11. (x → y) ∧ z , (x ⊕ y) ↔ (x ∧ z), x → y ;
12. (x → y) ∧ z , (x ⊕ y) ↔ (x ∧ z), x ↔ y ;
13. (x ∧ y) → z , (x ⊕ y) ↔ (x ∧ z), x ⊕ y ;
14. (x ∧ y) → z , (x ⊕ y) ↔ (x ∧ z), x ∧ y ;
15. (x ∨ y) → z , (x ↔ y) ⊕ (x ∨ z), x ∨ y ;
16. (x → y) ∨ z , (x ↔ y) ⊕ (x ∨ z), (x ∨ y) ∧ z ;
17. (x ∨ y) ← z , (x ↔ y) ⊕ (x ∨ z), (x ∧ y) ∨ z ;
18. (x ∨ y) ← z , (x ↔ y) ⊕ (x ∨ z), x ∨ y ∨ z ;
19. (x ∨ y) ← z , (x ↔ y) ⊕ (x ∨ z), x ∧ y ∧ z ;
73
6. ã«¥¢÷ «£¥¡à¨
20. (x → y) ∧ z , (x ↔ y) ⊕ (x ∨ z), (x ∨ y) ∧ z ;
21. (x → y) ∧ z , (x ↔ y) ⊕ (x ∧ z), (x ∧ y) ∨ z ;
22. (x → y) ∧ z , (x ↔ y) ⊕ (x ∧ z), x ∨ y ∨ z ;
23. (x → y) ∨ z , (x ↔ y) ⊕ (x ∧ z), x ∧ y ∧ z ;
24. (x → y) ∨ z , (x ↔ y) ⊕ (x ∧ z), x ∨ y ∨ z ;
25. (x → y) ∨ z , (x ↔ y) ⊕ (x ∧ z), x ∨ y ∨ z ;
26. (x → y) ∧ z , (x ↔ y) ⊕ (x ∧ z), x ∧ y ∧ z ;
27. (x → y) ∨ z , (x ↔ y) ∧ (x ⊕ z), x ∧ y ∧ z ;
28. (x ∧ y) → z , (x ↔ y) ∧ (x ⊕ z), x ⊕ y ⊕ z ;
29. (x ∨ y) → z , (x ↔ y) ∧ (x ⊕ z), x ⊕ y ⊕ z ;
30. (x ∨ y) ← z , (x ↔ y) ∧ (x ⊕ z), x ⊕ y ⊕ z .
¥â®¤¨ç÷ ¢ª §÷¢ª¨
äãªæ÷® «ì®-§ ¬ª¥¨å ª« á÷¢:
∃ f T0 ∈ K : f T0 ∈
/ T0 ;
∃ f T1 ∈ K : f T1 ∈
/ T1 ;
K { äãªæ÷® «ì® ¯®¢¨© ⇔ ∃ fM ∈ K : fM ∈ / M;
∃ fS ∈ K : fL ∈ / S;
∃ f ∈ K : f ∈
L L / L.
§ ¬ª¥¨å ª« á÷¢:
74
6.2. ãªæ÷® «ì ¯®¢®â ¡®àã ¡ã«¥¢¨å äãªæ÷©
æ÷©, ®áª÷«ìª¨ ®¤ äãªæ÷ï ¬®¦¥ ¥ «¥¦ ⨠¤¢®¬ ¡® ¡÷«ìè¥ ®á®¢¨¬
f1 (x, y, z) = (x ∧ y) ∨ z = x ∨ y ∨ z.
¥§¯®á¥à¥¤ì® ¯¥à¥¢÷àïõâìáï: f1 ∈
/ T 0 , f1 ∈ T 1 .
¥à¥¢÷à¨¢è¨ § ç¥ï f1 ¡®à å (0, 0, 0) â (1, 0, 0), ¬®¦ ¢¯¥¢-
¨â¨áì ã ¥¬®®â®®áâ÷ f1 :
f1 (0, 0, 0) = 1, f1 (1, 0, 0) = 0,
⮡⮠f1 ∈
/ M.
¡ç¨á«¨¬® äãªæ÷î, ¤¢®ùáâã ¤® f1 :
f1∗ (x, y, z) = x ∨ y ∨ z = x ∧ y ∧ z.
75
6. ã«¥¢÷ «£¥¡à¨
⦥, f1 ∈
/ L.
2. ®á«÷¤¨¬® «¥¦÷áâì ®á®¢¨¬ äãªæ÷® «ì®-§ ¬ª¥¨¬ ª« -
á ¬ äãªæ÷î f2 (x, y, z) = (x ⊕ y) ↔ (x ∧ z). ¥à¥¯¨è¥¬® äãªæ÷î ã
f2 (x, y, z) = x ⊕ y ⊕ (x ∧ z) = x ⊕ y ⊕ (x ∧ (z ⊕ 1)) ⊕ 1 = y ⊕ (x ∧ z) ⊕ 1.
¥§¯®á¥à¥¤ì® ¯¥à¥¢÷àïõâìáï: f2 ∈
/ T 0 , f2 ∈ T 1 .
¥à¥¢÷à¨¢è¨ § ç¥ï f2 ¡®à å (0, 0, 0) â (0, 1, 0), ¬®¦ ¢¯¥¢-
¨â¨áì ã ¥¬®®â®®áâ÷ f2 :
f2 (0, 0, 0) = 1, f2 (0, 1, 0) = 0,
⮡⮠f2 ∈
/ M.
¡ç¨á«¨¬® äãªæ÷î, ¤¢®ùáâã ¤® f2 :
f2 (x, y, z) = y ⊕ (x ∧ z) ⊕ 1 = 1 ⊕ y ⊕ xz.
⦥, f2 ∈
/ L.
3. ®á«÷¤¨¬® «¥¦÷áâì ®á®¢¨¬ äãªæ÷® «ì®-§ ¬ª¥¨¬ ª« -
á ¬ äãªæ÷î f3 (x, y) = x ∧ y . ¥§¯®á¥à¥¤ì® ¯¥à¥¢÷àïõâìáï: f3 ∈ T 0 ,
f3 ∈
/ T1 .
¥à¥¢÷à¨¢è¨ § ç¥ï f3 ¡®à å (0, 1) â (1, 1), ¬®¦ ¢¯¥¢¨â¨áì
ã ¥¬®®â®®áâ÷ f3 :
f3 (0, 1) = 1, f3 (1, 1) = 0,
⮡⮠f3 ∈
/ M.
76
6.2. ãªæ÷® «ì ¯®¢®â ¡®àã ¡ã«¥¢¨å äãªæ÷©
f3∗ (x, y) = x ∧ y = x ∨ y.
f3 ∈
/ S.
à¥èâ÷, ¯®«÷®¬ ¥£ «ª÷ ¤«ï f3 «¥£ª® ®¡ç¨á«¨â¨, ¢¨ª®à¨áâ ¢è¨
⦥, f3 ∈
/ L.
¯®¢¨¬® â ¡«¨æî ®áâ (â ¡«¨æî «¥¦®áâ÷ äãªæ÷© ®á®¢¨¬
á÷¢ ÷áãõ ¯à¨ ©¬÷ ®¤ äãªæ÷ï ÷§ ¡®àã K, ïª æ쮬㠪« áã ¥ -
77
7. ¢â®¬ â¨ç¥ ¤®¢¥¤¥ï ⥮६
2) ¬¥â®¤®¬ १®«îæ÷©.
78
7.1. ®¢¥¤¥ï § £ «ì®§ çãé®áâ÷ ä®à¬ã«¨
¥â®¤¨ç÷ ¢ª §÷¢ª¨
79
7. ¢â®¬ â¨ç¥ ¤®¢¥¤¥ï ⥮६
⮤ ¬¨.
80
7.1. ®¢¥¤¥ï § £ «ì®§ çãé®áâ÷ ä®à¬ã«¨
(à¨á. 13).
A(f(b)) ØA(f(b))
B(a,c) ØB(a,c)
(3; b /x3)
(1) (2; a /x4)
¨á. 13
¯÷¤áâ ®¢ª¨.
2. ¥â®¤ १®«îæ÷©.
ªà®ª¨:
81
8. ¥ç÷âª÷ ¬®¦¨¨
8. ¥ç÷âª÷ ¬®¦¨¨
¢®î äãªæ÷õî.
1. 5. μA
μA
1
1
x
-δ1 0 δ2 x
-δ1 0 δ2
d1 > d2 > 0, f (x) = e−x
2
.
A · f (A), f (x) = 1
x
.
2. 6.
μA
μA
1
1 2 2
x +y =1
x
-1 0 1
x
-1 0 1 1
f (x) = x
.
f (x) = arctg x.
7. μ
μB 1 μA
x
3. b1 δ 0 δ b2 a1 δ δa a2
μA b b a
x 8.
μ
0 δ 2δ 1
μA μB μC
f (x) = − x12 . 0 δb b δb
x
δa a δa δc c δc
4.
μA 9.
μ
1
1
x
2
μA μB
y= - δ +12
x x
-δ 0 δ 0 π π
δa δa δb δb
3 2
1
f (x) = x
. f (x1 , x2 ) = sin(x1 + x2 ).
82
8.1. ÷¤®¡à ¦¥ï ¥ç÷âª¨å ¬®¦¨
10. 16. μA μB
μA
1 1
1
x x
-δa 0 δa -δb 0 δb
x
-δ 0 δ f (x1 , x2 ) = ex1 x2 .
1
f (x) = x
.
17.
μA
11.
μ
1
μA 1 μB
x
0 x
δa a δa δb
b
δb
0 π
2
π
f (x1 , x2 ) = x1 + x22 .
f (x) = tg x.
12.
μ
1
μA μB
18.
μA
0 x
δa a δa δb δb 1
x1
f (x1 , x2 ) = x22
.
x
13. -δ 0 δ
μA
1
f (x) = e− x2 .
1
x
0 δ 2δ
19.
μA
f (x) = √1 . 1
x
14.
μA
x
1
-δ 0 δ
f (x) = e− |x| .
1
x
0 δ 2δ
1
f (x) = x2
. 20.
μA
15.
μ
1
μA μB
x
x 0 δ 2δ
0 δa a δa δb b1 b2 δb
83
8. ¥ç÷âª÷ ¬®¦¨¨
21. 26.
μ μ
1 1
μA μB μA μB
x x
-2δa -δa 0 δb 2δb -2δa -δa 0 δb 2δb
x1
f (x1 , x2 ) = x2
.
f (x1 , x2 ) = x2
.
x1
22. 27.
μA μA
1 1
y=cos x
y=cos x
x x
- π2 0 π
2 - π2 0 π
2
x
-2δ -δ 0 δ 2δ x
x1 -δ 0 δ
f (x1 , x2 ) = e x2
. 1
f (x) = x2
.
24.
μA -x2
1 y =e
29.
μA
x 1
0
f (x) = ln x. 0 a1 a2 a3
x
25. 1
μA f (x) = x
.
1
30. μA μB
1 1
x
x x
0 δ 2δ
-δa 0 δa -δb 0 δb
x1 x2
A · f (A), f (x) = 1
.
f (x1 , x2 ) = ln 1 + d1 d2 .
x
¥â®¤¨ç÷ ¢ª §÷¢ª¨
84
8.1. ÷¤®¡à ¦¥ï ¥ç÷âª¨å ¬®¦¨
√
mA2 (0) = mA ( 0) = mA (0) = 1;
√ √
mA2 (1) = max(mA (− 1), mA ( 1)) = max(0.1, 0.5) = 0.5;
√ √
mA2 (4) = max(mA (− 4), mA ( 4)) = max(0, 0.3) = 0.3;
√ √
mA2 (y) = max(mA (− y), mA ( y)) = 0 ¤«ï y > 0, y ∈/ {0, 1, 4};
mA2 (y) = 0 ¤«ï y < 0.
áâ â®ç® ®âਬãõ¬®:
1, x = 0;
0.5, x = 1;
mA2 (x) =
0.3, x = 4;
0, x ∈
/ {0, 1, 4}.
(
0, x ∈/ [−d, d];
ਪ« ¤ 8.2. ¥å © A ⊂ R, mA (x) =
1 − xd2 , x ∈ [−d, d].
2
85
¥ª®¬¥¤®¢ «÷â¥à âãà
1. ¨àª£®ä . ¥®à¨ï à¥è¥â®ª [¥ªáâ] / . ¨àª£®ä. { . : 㪠, 1984.
{ 568 á. { 9400 ¯à.
86
¥ª®¬¥¤®¢ «÷â¥à âãà
87
¥ª®¬¥¤®¢ «÷â¥à âãà
31. Inaida J. Taylor Series on the Fuzzy Number Space / J. Inaida // Special Issue
on Biometrics And Its Applications. { 2010. { Vol. 16 (1). { P. 15{25
88
®ª ¦ç¨ª â¥à¬÷÷¢
á®æ÷ ⨢÷áâì ®¯¥à æ÷ù, 37 ª® ¯®£«¨ ï, ¤¨¢. ª® ¡á®à¡-
æ÷ù
÷¤®è¥ï â¨à¥ä«¥ªá¨¢¥, 21 ª® ᪫¥î¢ ï, 8
÷¤®è¥ï â¨á¨¬¥âà¨ç¥, 21 ª® ã÷¢¥àá «ì¨å ¬¥¦, 7
÷¤®è¥ï à¥ä«¥ªá¨¢¥, 21 ª® õ¤¨®áâ÷ ¤®¯®¢¥ï, 8
÷¤®è¥ï ᨬ¥âà¨ç¥, 21 ª® ÷¤¥¬¯®â¥â®áâ÷, 7
÷¤®è¥ï âà §¨â¨¢¥, 21 ª® ÷¢®«î⨢®áâ÷, 8
÷¤®è¥ï ¥ª¢÷¢ «¥â®áâ÷, 30 ¬ª¥÷áâì ®¯¥à æ÷ù, 37
«¥¬¥â ¥©âà «ì¨©, 37
«¥¬¥â ®¡¥à¥¨©, 38
ª® ®à¥æ쪮£®, 8
ª® ¡á®à¡æ÷ù(¯®£«¨ ï), 7
ª® á®æ÷ ⨢®áâ÷, 7
ª® ¤¥ ®à£ , 8
ª® ¤¨áâਡã⨢®áâ÷, 7
ª® ¤®¯®¢¥®áâ÷, 7
ª® ª®¬ãâ ⨢®áâ÷, 7
ª® ¥©âà «ì®áâ÷, 7
89