Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logiki 2 PDF
Logiki 2 PDF
!
#"%$ &'($ )(*!
+# )(*!
{ ,
£I®B«z2 ¦¬1
"! s46®/2
Z $# nÄ Ý 4SaÄØ'gS gQÉigÄ( ÊhÃ`zØSÉ Ý`S á 4f}+!#'g Σ S
> ?(FDG: e=:> @ Mh> P(:uGÕn7ÈSÉÕGi/IG`f` yÉ g'gf#k7nk Ù'GtÚ Ù ^4G'g=tÃ#ÄnbÂ( Ê(ÕÙ'
Σ
ä GÕn∈rΣÊÕ(4Ù'/ng ÉÈf}ɽi=+! ÄfÙ 4('ä gB) =ÈSÉ gárÄ Øá'g'4 fgB½ S+g !È }'g GΣSG`S¸Ê ne'Ag=e=É ASg=döF=kMÄ(P( fh^SDGgF > ?(FDG: e=:> @ Mh> P(:
Σ
V C0W.YX > ZG V C0W.YX > YX? B@EFCY >
&% S~ÄØ'gS g3ÉigÄ( ÊhÃ`ØSÉ Ý`
(' ) +*,#
GS`¸Ên'g=É g=ökÄ( fhgQÕhrÊhfB+'grGÕn6GS`É GÉ i=ÄfF4 S%EÊ(h'gÉgkÄ( fhg=
zÉ1+9G2 G,=! ÿp:bPHBedG:cFDG^S]%P(^SdG:]WNG:L0RGASO#d@ P(F NG:][A'CEDGF>#D=Þ`F e:=UA'C :=L P(A
T N>VF=D[?(J=RA~eAe=ASdF=MP(^SDG:Le=:M(X D: K=:0N:=L A'CEDGF>#> ?(FDG: e=:=@ M>EP(:0NGT NGAWT K=:BN:
M(X D: K=:%A'C DF>> ?(F=D: e:> @ M>EP(:(YsÒ6FWNG:[F e=:UGA'CEΣG:L P(A3P(A6U> Jc:dGFQË @ P(F NGFY
ZGZ S0ÄØ'g' g7ÉigÕÄSÝ`
-# ¦4GÂGhe K @ dAS]anmÂ( bg=É g= g92=kÉg
ÉigÄ( Ê5B
+ GØSÉ g¶º4]/ng Èf~Gö¿¶ ∈ Σ kΣ ¶
(¬ ) ∈ Σ
° F=dF NGH dG:X P(AT N>F=Dz^Sl:=L P(APC FWF e:=D:=P@mF K @ RA'> F] Ù NT NAsNG:mMX DG: K=:
Ù
{ä | ( ä ) = }
á A'CEDGF>e K @ dAS]3?(F>eAe=ASdF=MP(^SDGFa> ?(FDG: e=:> @ Mh> P(:Y Σ=
xK K=Jb?(F>#F=DN>EMNdGTcO#][?(J=RAme K @ dAS]Q?(F>Ve=AeASdGFM(P(^SDF> ?(F=D: e:> @ M>EP(:M(XG
DG: K=:A'CEDGF>
> ?(FDG: e=:> @ Mh> P(:Y Ö >EFbDF0NG:F e=:UGA'CEG:L P(AQFLNGT0eF=dF NGH dG:X P(AWe=d\INF
T N>> MlX A'>NG:[F=?(T K=:L RG:[K @ P(P(F(Y
yz > Zkj Ð
Ê(ÕÙ'sÉGnkiGÚ
ÊÉ GÉ i=ÄfF4 S6¸Ên'g=É g=ökÄ( fhgzÄØ'gS g Σ Ä0;/ Øg È
g=V Ê+S g ÈÙ'GÚmÄÈÙ k'Ê(Ú#
\ ¶ ∈ Σ ⇔ (¬¶ ) ∈ Σ .
_ (¶ ∧ b ) ∈ Σ ⇔ ¶ ∈ Σ r b ∈ Σ (/10
c (¶ ∨ b ) ∈ Σ ⇔ ¶ ∈ Σ k
b ∈ Σ
2 ¶ b ¶ k¡b
( → )∈Σ ⇔ ∈Σ . ∈Σ
zÉ1+9G2 G,=! ÿznkfnf('g=Ú=p Ö > F[NG: , YsxVDJ¶ NT NAz: eOVMU@e: NAzUASDPe:=d:=X P(ADF
^Sl:=L P(A ¶ ∈Σ
AeA'> UG@6N: A'CEDGF>=e=AeASdGFM(P(^SDFm> ?(FDG: e=:> @ Mh> P(:?(F>NG:~MX DG: K=:
¶{ ¬¶ }(¬UGASDW) A'∈CEDGΣF>I> ?(FDG: e=:> @ ΣMh> P(:YzxVDNCEMNdG:cF_ASJ=D ¬¶ ∈ Σ NT NAAeA'> UG@QN: Σ
A'C DF>
e K @ dAS]aRF^Sl:L P(A?¶ Y Ö > FN: { Y MNGO ¶ b 43 YÌT NGA%UASD .
e K H d¬( T NGHNG∧FÌN):=L ∈ Σ RGF^Sl:L P(A Σ ¶ b Y¬q3P(:CEOV]B?(F>s<>EFyN> ]0Le=T K=:> e=AS]
Σ ( ∧ ) ∈ Σ
e=ASd> e NG\#M(A'>E]Y
Z0AË=J=M(HWFLNGTQNG:WK @ P(P(F%Pe=:dG:X P(A3DGF[F e=:UGA'CEG:L P(ArN:[F ?(T K=:=L R:(p
!
#"%$ &'($ )(*!
+# )(*!
{ {
yz > ZG{}| Õ(Ù'3ÉnkiÚÊÉ GÉ i=ÄfF4 S¸Ên'g=É g=ökÄ( fhg Sn¸Ên'g=É g=ök
Σ
Ä( fhg
zÉ1+92GG,!=ÿ6nkffSgÚ p;q6dC Å:=L P(A3PCEF[F e:=D:=P@[F K @ RA'> F] Ù OV]3ASG@ ]p
xVDz
A'CEDGF>e=d: NF=Mh> F=?@[P(ANGF Ë K HN@_(NGT NGA
á F=D
Ù
(
( )= à F=D
∈ Σ
¬ ∈Σ
Û CEDGF> e=d:=chF=D^S]T N> K=T <(OBNGH ]#e K H dGT NHNF=];NG:L <> F3?(JRGA#e=d: NF=Mh> F=?@3P(ANF
Ë K HN@~
ÎLe=JdGlA'>(HN>EP@ Ù
_?(F>T N>K=T <(ONG:Lze=ΣAeASdGFM(P(^SDFW> ?(F=D: e:> @ M>EP(:=L
HN>EP@QF=LNG@WA'CEDGF>nP(:DGFU> ?@( Y
)TmHK=F=UG@QT N>n:[:=d> MP(T=]6NGH ] Ù A'CEDGF>h?(F K=T]Y
Z7e=:dG:X P(ArNG\#dGF[DF[F e:=UA'C :=L P(AzP(A6AeF <(OV<@QMN:=L ]6edG: NGFM>EF ?(:X ]3NGXe:=L ]
T N>h<> FQ?(JRGArNXe=¾ : ¶>EM(lX A'>tp
¶ ∈Σ⇔
Ù (¶ )=
á
Ö >EF~N>E]se=d: NF=Mh> F=?(^S]rP(ANF Ë K HN^S]H>EM(lX ]NG:LFDGO`NG^SdOA'CEDGF>e=d:=chF=DG@ ]Y Ö >EF
N>E]3J K K=AS]6e=ASd> e NG\#M(A'>E]3F]3ASANGJM(:L P(ArNH DzeASdC e NOVM(H¶ ¶ ¶ Y3l:=L P(Ap
¶ ∧¶ ∈ Σ ⇔ ¯ F eTWedG:=H <YVK @ P(P(FIÁ ¶ ∈ Σ ?(F>¶ ∈=Σ ⇔1 ∧Ae=2F=<Y#LeT=RASMH Ù (¶ ) =
á?(F> 1 Ù ¶2 á Ù ¶ ¶ áY;q6P(1:C O#]3T K=AS]6N2>E]3J K K=AS]6e=ASd> e NG\#M(A'>E]Y 1
( 2) = ⇔ ( 1 ∧ 2) =
5mdGFyK=:> e=TD _sNAK> ?(J_F=DP(F=]0UG:RGA'C^SDFÌMX DG: K=:yedG: NGFM>EF ?(\#D0NXe=O#D _
<> FyDFyF e:=UA'C :=L P(A7T N>A'CEDGF>s> ?(FDG: e=:> @ Mh> P(:F=dG?(A'CDFyF e:=UA'C :=L P(A7T N>A'CΣDF>
UGL DF NT=DbDGFyAe=A!?NF=RA'CM(A%^SDFMX DG: K=: 0 \VMNGA 0 DGFyA'C DF>
e K @ dGAS]a?(F>
e=AeASdGFM(P(^SDF7> ?(FDG: e=:> @ Mh> P(:8 Y 5mdGF[K=:> e=Σ TDWF=⊇dG?(ΣA'CDGFaF e=:ΣUGA'CEG:L P(A3NG:aF=?(T K=:L RG:
Me:=L UFCE:QK @ P(P(F(Y
yz > ZGØ &%:9<;>=(?(@=BA(C1D(EF*a| Õ(Ù'sÉ GÉ i=ÄF f 4 S6¸Ên'g=É g=ökÄ( fhgzÄØ'gS g f`Ég¦
iG
SmÉ'ÊÙ'}Ľ4SQÉGnkiGÚrÊ(}ÉÉi=Äf4SW¸Ên'g=É g=ökÄ( fhgQÄØ'g' g Σ 0
Σ ⊇
Σ
z1É +92GG, !=ÿp Û cÞTM(:DNG:%M(X D: K=:QNOVDzedG: NGFM>EF ?(\#DP(ANF Ë K HN\VDA'CEDGF>F=d> R'
P@ M>EP(:(_NG:zM(X D: K=:zT K=OVDNGO#D;e=d: NF=Mh> F=?(\VDsNGXeOVDPe=:dGA'C=DGFzF=d> RPH RGA'CtY GH3MNGO
¶ ¶ ¶ PC FNG^N:>EF6F=dC RPH MHY#q6dC Å:=L P(A`NH DF=?(: K=:L RCEF3ML DGT K=OVD
edG:
NGF1M >EF 2?(\#DzNXe=O#D OV]3ASG@ ]p
Σ0 ⊆ Σ 1 ⊆ Σ 2 ⊆ · · · ⊆ Σ ⊆ · · ·
Σ0 = Σ
( ¶ FD ¶ A'CEDGF>eAe=ASdF=MP(^SDGFa> ?(FDG: e=:> @ Mh> P(:
Σ +1 =
Σ ∪{ }
Σ ∪ {¬ }
¶ c:dG∪AN{> ?(J }
U> FΣ
I
¤I¢
"dd 3 ¡"^^ 3D5d^0 Σ ] ^0^ " dY DI35
3^d
dF
KJ J ML
¤&¤"Df"d 3 f3¤0 ¥"] . Σ ] ^1^ " dY DD5n^ " dY D."
dD ]1d^
NJ O J J
¤^¥0]¦Y 7"0¦&¤0¦¢^ 0 ¥" .D. ddhfY3Y
3 ^
PRQMP SL MO J SO
!
#"%$ &'($ )(*!
+# )(*!
{ß
Z7e=:dG:X P(ArDFQF e:=UA'C :=L P(A3T N>(?(JRGA A'C DF>(eAe=ASdF=MP(^SDGF[> ?(F=D: e:> @ M>EP(:(Y
:7F e:=UA'> ?(DX :=L P(AP(AF=d> RPHN> ?@7Ae=F=<(O`Σ<@aMN: Y Ö >EF >EM(lX A'>}F e=T%N:=D
:=d> MP(T(Y ² e=:RG^N:=L P(AmN\VdFT N>
>EM(lX A'>#<> F u u
UHK=FU@T N>`N: A'C DF>Ve=AeASdGF
=0
M(P(^SDFo> ?(FDG: e=:> @ Mh> P(:Y Ö > FoDGFF e=:UGA'CEG:L P(u ABT N>sNG: A'CEΣDGF>eAe=ASdF=MP(^SDGF
> ?(FDG: e=:> @ Mh> P(:uF=dG?(A'CDFoF e:=UA'C :=L P(AbT N><>EFÌNL lT=m D ¶ÎF=DbN:
Σ +1
¶ } UASD
A'C DF>eAe=ASdF=MP(^SDGF0> ?(F=D: e:> @ M>EP(:aNT NA3N: ¶ A'CEDGF>eAe=ASΣdF=M∪P(^S{DGF0 > ?(F
DG: e=:> @ Mh> P(:T Y 3MNGOÎK=:> eT=D b I
b Ú ¶ Σ ∪ {¬ }
NL lT=DaeAe=ASdF=MP(^SDG:Le=:M(X D: K=:
NG:L ¶IY Û eA'> UG@0NG: {¶Æ1UGASD7 A'CE DGF>V e=¬Ae}ASdGFM(P(^SDF> ?(F=D: e:> @ M>EP(:LeJ=dlA'>
Le=:M(ΣX D: ¬ K=T[NG:L b 0 Σ
b 0 ¶ e=:LWUGASDm> ?(FDG: e=:> A'C NGF> Y Û eA'> UG@mNG: Σ A'C DF>he=A
{ 1 U }
e=ASdF=MP(^SDGFm> ?(F=D: e:> @ M>EP(:mRGFLe=JdGlA'>(PC FF e:=D:=P@_^SMNGO Ù _ e=:L> ?(FDG: e=:> A'CN:
{ 1
b bIÚ b 0 b 0 YxK K=J[NT NAzH Ù UGASDmPe:=dA'CDF7> ?(F=D: e:>EA'CNGH o D ¶JdGF
Ù (¬¶ ) = á_( UGH1K=F=UG@W H U Ù} > ?(F=D: e:>EA'ChNG: {b bIÚ ¬¶ } Y
q6dC Å:=L P(ANG\#dGFBN: 0 Y[: 1 Σ0A' CEDGF>I e K @ dAS]WU> T N>`?(JRGAe=d: NF
M>EF ?(T]rNGXe:=]3A'C DF>h?(J e:>EU : ¶[MNGH~KCEMNFmNH ]3F=dC RPH MH ]3?(F><>EFmNHWUH P>E:=L dG<C F
Σ = ∪∞=0 Σ
NG:L 0 ^Sl:=L D~ldGH M>EP(: e:> H RGA'CT K=FWNG¾ F ¶Q@ ¶nYV: 0 A'CEDGF>h?(F>eAe=ASdF=MP(^SDGF
> ?(FDG: e=:> @ Mh> P(:[U> T N>hFD ¶
Σ
B
¶ Ú ^SDFWLe¬:=MX DG: K=TmΣ N:=LmRGFQLe=JdGlA'>h^SDF F=d'
?(:=X DNGO#]rP(A!<(J K=:W\VMNGA {¶ 1 ¶BÚ } W?(F>Ae=A'>EU@NG: WA'CEDGF>eAe=ASdF=Mu P(^SDGF
> ?(FDG: e=:> @ Mh> P(:[NG:[MX DG: {K=: 1 ¶ }¶B⊆Ú ΣRGF%> ?(F=D: e:>EA'C NF>tΣ Y
{ 1 }
= > Z(Û s Õh Σ |= ¶Ç+=%ÈSÉÕi/}`ÉÉi=Äf4'g Σ ⊆ Σ Ã#Än Σ0 |=
¶V
0