6.4 Записать определяющие аксиомы в формальной арифметике для термов ½c1-c2½,6. [c1+½c1-c2½=c2Úc2+½c1-c2½=c1, 6=(((((1)+(1))+(1))+(1))+(1)] и для высказываний: c1 есть четное число, c1, есть простое число, c1, есть делитель числа c2. [$c3=c3 + c3), Ø$c3$c4(c3×c4 Ùc3<c1Ùc4<c1) Ù1<c, Øc1=0Ù$c3(c2=(c1×c3)].
7.1 Пусть A, D, C, D, E, F, G, X, Y, Z, X1,..., Xn обозначают попарно различные переменные. Указать истинное значение каждого из высказываний 5Î{3,5}, 3Ï{3,5}, 4Ï{3,5}, {3,5}¹{5,3}, {3,5}={3,3,5}, {2,8}Ì{2,9,8}, {2,9,8}Ì{2,8}, 4Î{4}, 4Ì{4}, {4}Î4, 4¹4, {4}Ì{4}, {4}¹4, {6}Ï{2,6}, {2Х½Х=3ÚХ=4}={6,8}, {Х½Х¹Х}=Æ, {4,3}È{3,7}={4,3,7}, {4,3}Ç{3,7}={3}, {4,3}\{3,7}={4}, {3,5}È{5,3}¹{3,5}, A=BÛ"C(CÎAÛCÎB), CÏAÛØCÎA, AÎA,CÎÆ,AÌBÛ"C(XÎAÞCÎB),AËBÛØAÌB,AÌBÙBÌCÞAÌC, AËA,ÆËA,AÌAÈB,AÈBÌA,AÇBÌA,AÌAÇB,AÈƹA,AÇƹÆ,(AÈB)ÈC=AÈ(BÈC), AÈB¹AÈB,AÇB=BÇA,AÈA¹A,A¹BÛ$C(CÎAÙCÎBÚCÏAÙCÎB),AËBÛ$C(CÎAÙCÏB),(AÈB)\B=A, (A\B)\B=A\B, A\B=A(AÈB), A\(AÇB=A\B, A\B=B\A, AÇA¹A,AÌBÛAÈB=B,CÎ{C1,...,Cn}ÛC=C1Ú...ÚC=Cn, CÎAÈBÛCÎAÚBÎB,CÎAÇBÛCÎAÙBÎB, AÌBÞBÌA, A\A¹Æ, A\ƹA, AÌA, NÌZ, ZÌR, ZËN, RËZ, (2,2)=(2,2,2), (3,5)=(3,2+3), (3,5)=(5,3), {3,5}={5,3}, (4,8) ¹(8,4), (A,B)=(C,D)ÛA=CÙB=D, koor
{8,5}2={(8,8), (8,5), (5,5)}, {6}4={(6,6,6,6)}, p
Для A=BÞ"C(ÎAÞCÎB) построить доказательство [(X=CÙA=BÞCÎAÞCÎB)Þ(C=CÞA=BÞCÎACÎB),C=CÙA=BÞCÎAÞCÎB,C=CÞA=BÞCÎAÞCÎB,C=C,A=BÞCÎAÞCÎB,A=BÞ"C(CÎAÞCÎB)]