Documente Academic
Documente Profesional
Documente Cultură
"#$ %
!"#$%# &'()"*)$'+)
!" #$%&'(& )*+,%-,.,
!"!" #$%&'%( )*+,*-././ 01/1''1$-12%
!"#$!"%&"# '# (!)&! (%*%$ +!**!,-.+!/ (%,(%,*#,%.# #)%" 0*$!1!./ !$! #)%"*%2#
(#.3#, .%"#*%&*#,# 4!5%6 .#4.#*#,*# 4-& 4-& &!,)-*!)-,-37 89 ":, .#4.#*#,% %.
#*#1#<
(%*$#& %=%./ #)%"*%& &!',!$-.- >#.%)*#"#,#&/ +#.&*%& ?#)+#2#,*%&@ &!',!$-.- "!.-$<
*-10,937
!"#$ %&'&'& !"#$%!& #'%()*' '# +(,'-.("/'. A3#*%&*#,%.# 4!5%6 (!2-."-*!,!/
0("./'. 1!2$")$/!*$& +#.%*%,7
89 "!.-$-. 4%$>#4#* !=-&*!$!4- )A1*#+%,B X &:$#4% :3#,%.+# !)!2-+!&% A3#<
*%&*#,# 4!5%6 β (!2-."-4- (%, +#.&*%& (!2-."-4-+-,B
x ∈ X ⇒ xβx 1!.4-$!*- ?C7D@
(x, y ∈ X ∧ xβy ⇒ yβx 4%$#",%& ?C7E@
(x, y, z ∈ X ∧ xβy ∧ yβz ⇒ xβz >#=%)&#. ?C7F@
80) 0*$!1!. (%, A &:$#4% :3#,%.+# "!.-$*- (%, +#.&*%& (!2-."-4- β 0*49.7 (x, y) ∈
β %4# x %*# y A2#*#,%/ β +#.&*%& (!2-."-4-.! >A,#/ (%,(%,*#,%.# 0(".)'*/ +#.%*%, '#
x≡y x ≡ y ( mod β) 1! +! x ∼ y ?C7G@
4%$>#*#,%.+#. (%,%4%1*# 1!3-*-,7
8!3!. 0("./'. "#,%$% 1#,%.# (-0(2(*/'. "#,%$% &9**!.-*-,7
!/ #012342 .5156785
β (!2-."-4-.! >A,#/ x A2#4%.# +#.& 0*!. (:":. A2#*#,+#. 0*9)!. !*" &:$#1#/ x
A2#4%.%. 0("./'. #$"$3$& +%1#
#& '#
x , [x] , [x]β
HH
! !"#$ %& '()*"+* ,-.)/.",0.
"#$%&'&(#)*&) +#(#"#,'& %-".&(&
&0#12 34)5 %-(&6
,515+#'#(#12
!"#!$ %&'&(& !" β # $%& %'()*)+ $!, X -.(/0! .1/,!+2/ $!, 2/+-'!- $)34+5
6404 !0/# β +4+ 2/+-'!- 04+47),4 X -.(/0!+!+ $!, )*,4&4(4+4 %'8&68,8,9
A2 X <B$&"#)#) C&( -0&"#6 +#( D& ,5')=1
5 +#( *&)<'#< "=)=?=)5 5#..#(2 34)5
%-(& *&)<'#< "=)=E5(=)=) +#('&>#$# X <B$&"#)& &>#..#(@
X = ∪{x | x ∈ X}.
x, y ∈ X ⇒ [(x = y) ∨ (x ∩ y = ∅)].
!"#$%
3#(#)
# <="=$ #H#)6 β )=) *&)<'#< "=)=E5(= 5#'&"#)#) !"#$ 2A2A I5(5%(5?.5<#
5,(=>=$ .5)=$=)*5 D&(*#0#$#1 7#96 7##96 7###9 D& 7#D9 <J>4''5(=)= "50'5*=0=)= %-".&(&K
&0#12 β )=) C&(C5)%# +#( [x] *&)<'#< "=)=?=6 C#H *&0#'"&6 x -0&"#)# <5I"5*=0=)*5)
[x] 6= ∅ *=(2 L.& ,5)*5) X = ∪x∈X [x] J'*404 5I5H=<.=(2 3-,'&
& 7##9 D& 7#D9
-1&''#<'&(#)#) D5('=0= %-".&(#'$#> J'*42 7###9 -1&'#0#)# %-".&($&< #H#)6 [x] D& [y] %#+#
C&(C5)%# #<# *&)<'#< "=)=?= 5'*=0=$=1*56 ,5 [x] = [y] ,5 *5 [x] ∩ [y] = ∅ J'*404)4
%-".&($&$#1 ,&.&
&<.#(2 M&(H&<.&)6
J'5
50=)= %-(&+#'#(#12 OB)<B b ∈ [x] *&$&< bβx *&$&<.#(2 L.& ,5)*5) xβy
J'*404)4 %-(*B<2 N4 C5'*&6
*#(2 Q5$5$&) +&)1&( >&<#'*& [x] ⊃ [y] J'*404 *5 %-".&(#'#(2 N4 C5'*&6 5(5<&"#.'&(#
+J> J'$5,5) C&( [x], [y] *&)<'#< "=)=E5) -1*&> J'5(5< &>#..#(2 3-,'&
& .&J(&$#)
#'< <="$=)= #"I5.'5$=> J'*4<2
!"! #$%&'(& )(%(*'+,( !
α, β ∈ I ∧ α 6= β ⇒ Aα ∩ Aβ = ∅ ;<=>?@
54-
-B1*%-*7 +(,+-*.# /#, x ∈ X 3(,#4%#B#*%( x ∈ Aα 54-
-& 2(%( /#, 9(& α ∈ I
3-,%1,= C6*- .:,(7 X 'D(,#*%(
%#,=
)*"+,-+*
>= A = {a, b, c, d} &'$()# 'D(,#*%(7
β = {(a, a), (b, b), (c, c), (d, d), ((b, c), (b, d), (c, b), (c, d), (d, c), (d, b)}
%#,=
β *1* 0-4*1D
- #&# %(*&4#& )1*1F1 3-,%1,M
a = {a}
b = {b, c, d}
b=c=d
54%6B6*- %#&&-9 (%#*#D=
! !"#$ %& '()*"+* ,-.)/.",0.
"#
β = {(2, 2), (2, 6), (4, 4), (6, 6), (4, 6), (6, 2), (6, 4), (2, 4), (4, 2)}
β = {(m, n) | (m − n) >.C88.'}
β = {(x, y) | x = y }
β −1 = {(x, y) | (y, x) ∈ β}
x ∈ A ⇒ (x, x) ∈ β
⇒ (x, x) ∈ β −1
(x, y) ∈ β −1 ∧ (y, z) ∈ β −1 ⇒ ((y, x) ∈ β) ∧ ((z, y) ∈ β)
⇒ ((z, y) ∈ β) ∧ ((y, x) ∈ β)
⇒ (z, x) ∈ β
⇒ (x, z) ∈ β −1
⇒ β −1 , 5.6&70.'+&/
!" #$%&'%()#$#(
A5 B.4,(C/*% 0.12+-2)2+2+ 0*4 ,(+%/*% 0.12+-2)2 :/,313+3 #D)-(4*+*E5
β = {(x, y) : 4 | (x − y)}
L5 <*4 6.) ./- %&'(,( -.+2'/2 0*4 ,(+%/*% 0.12+-2)2; &)- %&'( &E(4*+,( ,( 0*4
,(+%/*% 0.12+-2)2 '2,24J M(,(+J
N5 <*4 6.) &)- %&'(,( -.+2'/2 ,(+%/*% 0.12+-2)2+2+; ./- %&'(=( ,.4./-2/'2C2
,. 0*4 ,(+%/*% 0.12+-2)2 '2,24J M(,(+J
! !"#$ %& '()*"+* ,-.)/.",0.
"# $%& '()*+*& ,%+*-% (.*&%/0* !
#$!% &'()$'*) ) #+!,$!-! 1,23/43-3/3/ 1%& 0*/'5
+%' 1,23/43-3 6+0727/7 89-4*&%/%.#
# :,)-,;3+,& '()*-% (.*&%/0*
(m, n) ∈ β ⇔ 5 | (m − n)