:: LUKASI_1 semantic presentation

theorem Th1: :: LUKASI_1:1
for b1, b2, b3 being Element of CQC-WFF holds (b1 => b2) => ((b2 => b3) => (b1 => b3)) in TAUT
proof end;

theorem Th2: :: LUKASI_1:2
for b1, b2, b3 being Element of CQC-WFF st b1 => b2 in TAUT holds
(b2 => b3) => (b1 => b3) in TAUT
proof end;

theorem Th3: :: LUKASI_1:3
for b1, b2, b3 being Element of CQC-WFF st b1 => b2 in TAUT & b2 => b3 in TAUT holds
b1 => b3 in TAUT
proof end;

theorem Th4: :: LUKASI_1:4
for b1 being Element of CQC-WFF holds b1 => b1 in TAUT
proof end;

Lemma5: for b1, b2, b3, b4 being Element of CQC-WFF holds (((b1 => b2) => (b3 => b2)) => b4) => ((b3 => b1) => b4) in TAUT
proof end;

Lemma6: for b1, b2, b3, b4 being Element of CQC-WFF holds (b1 => (b2 => b3)) => ((b4 => b2) => (b1 => (b4 => b3))) in TAUT
proof end;

Lemma7: for b1, b2, b3, b4 being Element of CQC-WFF holds (b1 => b2) => (((b1 => b3) => b4) => ((b2 => b3) => b4)) in TAUT
proof end;

Lemma8: for b1, b2, b3, b4, b5 being Element of CQC-WFF holds (b1 => ((b2 => b3) => b4)) => ((b2 => b5) => (b1 => ((b5 => b3) => b4))) in TAUT
proof end;

Lemma9: for b1, b2, b3 being Element of CQC-WFF holds ((('not' b1) => b2) => b3) => (b1 => b3) in TAUT
proof end;

Lemma10: for b1, b2, b3, b4 being Element of CQC-WFF holds b1 => (((('not' b1) => b2) => b3) => ((b4 => b2) => b3)) in TAUT
proof end;

Lemma11: for b1, b2 being Element of CQC-WFF holds (b1 => ((('not' b2) => b2) => b2)) => ((('not' b2) => b2) => b2) in TAUT
proof end;

Lemma12: for b1, b2 being Element of CQC-WFF holds b1 => ((('not' b2) => b2) => b2) in TAUT
proof end;

Lemma13: for b1, b2, b3 being Element of CQC-WFF holds (('not' b1) => b2) => (b3 => ((b2 => b1) => b1)) in TAUT
proof end;

Lemma14: for b1, b2, b3, b4 being Element of CQC-WFF holds ((b1 => ((b2 => b3) => b3)) => b4) => ((('not' b3) => b2) => b4) in TAUT
proof end;

Lemma15: for b1, b2 being Element of CQC-WFF holds (('not' b1) => b2) => ((b2 => b1) => b1) in TAUT
proof end;

Lemma16: for b1, b2 being Element of CQC-WFF holds b1 => ((b2 => b1) => b1) in TAUT
proof end;

theorem Th5: :: LUKASI_1:5
for b1, b2 being Element of CQC-WFF holds b1 => (b2 => b1) in TAUT
proof end;

theorem Th6: :: LUKASI_1:6
for b1, b2, b3 being Element of CQC-WFF holds ((b1 => b2) => b3) => (b2 => b3) in TAUT
proof end;

theorem Th7: :: LUKASI_1:7
for b1, b2 being Element of CQC-WFF holds b1 => ((b1 => b2) => b2) in TAUT
proof end;

theorem Th8: :: LUKASI_1:8
for b1, b2, b3 being Element of CQC-WFF holds (b1 => (b2 => b3)) => (b2 => (b1 => b3)) in TAUT
proof end;

theorem Th9: :: LUKASI_1:9
for b1, b2, b3 being Element of CQC-WFF holds (b1 => b2) => ((b3 => b1) => (b3 => b2)) in TAUT
proof end;

Lemma22: for b1, b2, b3, b4 being Element of CQC-WFF holds ((b1 => (b2 => b3)) => b4) => ((b2 => (b1 => b3)) => b4) in TAUT
proof end;

Lemma23: for b1, b2 being Element of CQC-WFF holds ((b1 => b2) => b1) => b1 in TAUT
proof end;

Lemma24: for b1, b2, b3, b4 being Element of CQC-WFF holds ((b1 => b2) => b3) => ((b1 => b4) => ((b4 => b2) => b3)) in TAUT
proof end;

Lemma25: for b1, b2, b3 being Element of CQC-WFF holds ((b1 => b2) => b3) => ((b3 => b1) => b1) in TAUT
proof end;

Lemma26: for b1, b2, b3, b4 being Element of CQC-WFF holds (((b1 => b2) => b2) => b3) => (((b2 => b4) => b1) => b3) in TAUT
proof end;

Lemma27: for b1, b2, b3 being Element of CQC-WFF holds ((b1 => b2) => b3) => ((b1 => b3) => b3) in TAUT
proof end;

theorem Th10: :: LUKASI_1:10
for b1, b2 being Element of CQC-WFF holds (b1 => (b1 => b2)) => (b1 => b2) in TAUT
proof end;

Lemma29: for b1, b2, b3, b4 being Element of CQC-WFF holds (b1 => b2) => (((b1 => b3) => b4) => ((b2 => b4) => b4)) in TAUT
proof end;

Lemma30: for b1, b2, b3, b4 being Element of CQC-WFF holds ((b1 => b2) => b3) => ((b1 => b4) => ((b4 => b3) => b3)) in TAUT
proof end;

Lemma31: for b1, b2, b3, b4 being Element of CQC-WFF holds (b1 => b2) => ((b2 => (b3 => (b1 => b4))) => (b3 => (b1 => b4))) in TAUT
proof end;

Lemma32: for b1, b2, b3, b4 being Element of CQC-WFF holds (b1 => (b2 => (b3 => b4))) => ((b3 => b1) => (b2 => (b3 => b4))) in TAUT
proof end;

theorem Th11: :: LUKASI_1:11
for b1, b2, b3 being Element of CQC-WFF holds (b1 => (b2 => b3)) => ((b1 => b2) => (b1 => b3)) in TAUT
proof end;

theorem Th12: :: LUKASI_1:12
for b1 being Element of CQC-WFF holds ('not' VERUM ) => b1 in TAUT
proof end;

theorem Th13: :: LUKASI_1:13
for b1, b2 being Element of CQC-WFF st b1 in TAUT holds
b2 => b1 in TAUT
proof end;

theorem Th14: :: LUKASI_1:14
for b1, b2 being Element of CQC-WFF st b1 in TAUT holds
(b1 => b2) => b2 in TAUT
proof end;

theorem Th15: :: LUKASI_1:15
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT holds
b2 => (b1 => b3) in TAUT
proof end;

theorem Th16: :: LUKASI_1:16
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT & b2 in TAUT holds
b1 => b3 in TAUT
proof end;

theorem Th17: :: LUKASI_1:17
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT & b2 in TAUT & b1 in TAUT holds
b3 in TAUT
proof end;

theorem Th18: :: LUKASI_1:18
for b1, b2 being Element of CQC-WFF st b1 => (b1 => b2) in TAUT holds
b1 => b2 in TAUT
proof end;

theorem Th19: :: LUKASI_1:19
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT holds
(b1 => b2) => (b1 => b3) in TAUT
proof end;

theorem Th20: :: LUKASI_1:20
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT & b1 => b2 in TAUT holds
b1 => b3 in TAUT
proof end;

theorem Th21: :: LUKASI_1:21
for b1, b2, b3 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT & b1 => b2 in TAUT & b1 in TAUT holds
b3 in TAUT
proof end;

theorem Th22: :: LUKASI_1:22
for b1, b2, b3, b4 being Element of CQC-WFF st b1 => (b2 => b3) in TAUT & b1 => (b3 => b4) in TAUT holds
b1 => (b2 => b4) in TAUT
proof end;

theorem Th23: :: LUKASI_1:23
for b1 being Element of CQC-WFF holds b1 => VERUM in TAUT by Th13, CQC_THE1:77;

Lemma41: for b1 being Element of CQC-WFF holds ('not' b1) => (b1 => ('not' VERUM )) in TAUT
proof end;

Lemma42: for b1 being Element of CQC-WFF holds (('not' b1) => ('not' VERUM )) => b1 in TAUT
proof end;

theorem Th24: :: LUKASI_1:24
for b1, b2 being Element of CQC-WFF holds (('not' b1) => ('not' b2)) => (b2 => b1) in TAUT
proof end;

theorem Th25: :: LUKASI_1:25
for b1 being Element of CQC-WFF holds ('not' ('not' b1)) => b1 in TAUT
proof end;

E45: now
let c1 be Element of CQC-WFF ;
('not' ('not' c1)) => c1 in TAUT by Th25;
then E46: (c1 => ('not' VERUM )) => (('not' ('not' c1)) => ('not' VERUM )) in TAUT by Th2;
(('not' ('not' c1)) => ('not' VERUM )) => ('not' c1) in TAUT by Lemma42;
hence (c1 => ('not' VERUM )) => ('not' c1) in TAUT by E46, Th3;
end;

theorem Th26: :: LUKASI_1:26
for b1, b2 being Element of CQC-WFF holds (b1 => b2) => (('not' b2) => ('not' b1)) in TAUT
proof end;

theorem Th27: :: LUKASI_1:27
for b1 being Element of CQC-WFF holds b1 => ('not' ('not' b1)) in TAUT
proof end;

theorem Th28: :: LUKASI_1:28
for b1, b2 being Element of CQC-WFF holds
( (('not' ('not' b1)) => b2) => (b1 => b2) in TAUT & (b1 => b2) => (('not' ('not' b1)) => b2) in TAUT )
proof end;

theorem Th29: :: LUKASI_1:29
for b1, b2 being Element of CQC-WFF holds
( (b1 => ('not' ('not' b2))) => (b1 => b2) in TAUT & (b1 => b2) => (b1 => ('not' ('not' b2))) in TAUT )
proof end;

theorem Th30: :: LUKASI_1:30
for b1, b2 being Element of CQC-WFF holds (b1 => ('not' b2)) => (b2 => ('not' b1)) in TAUT
proof end;

theorem Th31: :: LUKASI_1:31
for b1, b2 being Element of CQC-WFF holds (('not' b1) => b2) => (('not' b2) => b1) in TAUT
proof end;

theorem Th32: :: LUKASI_1:32
for b1 being Element of CQC-WFF holds (b1 => ('not' b1)) => ('not' b1) in TAUT
proof end;

theorem Th33: :: LUKASI_1:33
for b1, b2 being Element of CQC-WFF holds ('not' b1) => (b1 => b2) in TAUT
proof end;

theorem Th34: :: LUKASI_1:34
for b1, b2 being Element of CQC-WFF holds
( b1 => b2 in TAUT iff ('not' b2) => ('not' b1) in TAUT )
proof end;

theorem Th35: :: LUKASI_1:35
for b1, b2 being Element of CQC-WFF st ('not' b1) => ('not' b2) in TAUT holds
b2 => b1 in TAUT by Th34;

theorem Th36: :: LUKASI_1:36
for b1 being Element of CQC-WFF holds
( b1 in TAUT iff 'not' ('not' b1) in TAUT )
proof end;

theorem Th37: :: LUKASI_1:37
for b1, b2 being Element of CQC-WFF holds
( b1 => b2 in TAUT iff b1 => ('not' ('not' b2)) in TAUT )
proof end;

theorem Th38: :: LUKASI_1:38
for b1, b2 being Element of CQC-WFF holds
( b1 => b2 in TAUT iff ('not' ('not' b1)) => b2 in TAUT )
proof end;

theorem Th39: :: LUKASI_1:39
for b1, b2 being Element of CQC-WFF st b1 => ('not' b2) in TAUT holds
b2 => ('not' b1) in TAUT
proof end;

theorem Th40: :: LUKASI_1:40
for b1, b2 being Element of CQC-WFF st ('not' b1) => b2 in TAUT holds
('not' b2) => b1 in TAUT
proof end;

theorem Th41: :: LUKASI_1:41
for b1, b2, b3 being Element of CQC-WFF holds |- (b1 => b2) => ((b2 => b3) => (b1 => b3))
proof end;

theorem Th42: :: LUKASI_1:42
for b1, b2, b3 being Element of CQC-WFF st |- b1 => b2 holds
|- (b2 => b3) => (b1 => b3)
proof end;

theorem Th43: :: LUKASI_1:43
for b1, b2, b3 being Element of CQC-WFF st |- b1 => b2 & |- b2 => b3 holds
|- b1 => b3
proof end;

theorem Th44: :: LUKASI_1:44
for b1 being Element of CQC-WFF holds |- b1 => b1
proof end;

theorem Th45: :: LUKASI_1:45
for b1, b2 being Element of CQC-WFF holds |- b1 => (b2 => b1)
proof end;

theorem Th46: :: LUKASI_1:46
for b1, b2 being Element of CQC-WFF st |- b1 holds
|- b2 => b1
proof end;

theorem Th47: :: LUKASI_1:47
for b1, b2, b3 being Element of CQC-WFF holds |- (b1 => (b2 => b3)) => (b2 => (b1 => b3))
proof end;

theorem Th48: :: LUKASI_1:48
for b1, b2, b3 being Element of CQC-WFF st |- b1 => (b2 => b3) holds
|- b2 => (b1 => b3)
proof end;

theorem Th49: :: LUKASI_1:49
for b1, b2, b3 being Element of CQC-WFF st |- b1 => (b2 => b3) & |- b2 holds
|- b1 => b3
proof end;

theorem Th50: :: LUKASI_1:50
for b1 being Element of CQC-WFF holds
( |- b1 => VERUM & |- ('not' VERUM ) => b1 )
proof end;

theorem Th51: :: LUKASI_1:51
for b1, b2 being Element of CQC-WFF holds |- b1 => ((b1 => b2) => b2)
proof end;

theorem Th52: :: LUKASI_1:52
for b1, b2 being Element of CQC-WFF holds |- (b1 => (b1 => b2)) => (b1 => b2)
proof end;

theorem Th53: :: LUKASI_1:53
for b1, b2 being Element of CQC-WFF st |- b1 => (b1 => b2) holds
|- b1 => b2
proof end;

theorem Th54: :: LUKASI_1:54
for b1, b2, b3 being Element of CQC-WFF holds |- (b1 => (b2 => b3)) => ((b1 => b2) => (b1 => b3))
proof end;

theorem Th55: :: LUKASI_1:55
for b1, b2, b3 being Element of CQC-WFF st |- b1 => (b2 => b3) holds
|- (b1 => b2) => (b1 => b3)
proof end;

theorem Th56: :: LUKASI_1:56
for b1, b2, b3 being Element of CQC-WFF st |- b1 => (b2 => b3) & |- b1 => b2 holds
|- b1 => b3
proof end;

theorem Th57: :: LUKASI_1:57
for b1, b2, b3 being Element of CQC-WFF holds |- ((b1 => b2) => b3) => (b2 => b3)
proof end;

theorem Th58: :: LUKASI_1:58
for b1, b2, b3 being Element of CQC-WFF st |- (b1 => b2) => b3 holds
|- b2 => b3
proof end;

theorem Th59: :: LUKASI_1:59
for b1, b2, b3 being Element of CQC-WFF holds |- (b1 => b2) => ((b3 => b1) => (b3 => b2))
proof end;

theorem Th60: :: LUKASI_1:60
for b1, b2, b3 being Element of CQC-WFF st |- b1 => b2 holds
|- (b3 => b1) => (b3 => b2)
proof end;

theorem Th61: :: LUKASI_1:61
for b1, b2 being Element of CQC-WFF holds |- (b1 => b2) => (('not' b2) => ('not' b1))
proof end;

theorem Th62: :: LUKASI_1:62
for b1, b2 being Element of CQC-WFF holds |- (('not' b1) => ('not' b2)) => (b2 => b1)
proof end;

theorem Th63: :: LUKASI_1:63
for b1, b2 being Element of CQC-WFF holds
( |- ('not' b1) => ('not' b2) iff |- b2 => b1 )
proof end;

theorem Th64: :: LUKASI_1:64
for b1 being Element of CQC-WFF holds |- b1 => ('not' ('not' b1))
proof end;

theorem Th65: :: LUKASI_1:65
for b1 being Element of CQC-WFF holds |- ('not' ('not' b1)) => b1
proof end;

theorem Th66: :: LUKASI_1:66
for b1 being Element of CQC-WFF holds
( |- 'not' ('not' b1) iff |- b1 )
proof end;

theorem Th67: :: LUKASI_1:67
for b1, b2 being Element of CQC-WFF holds |- (('not' ('not' b1)) => b2) => (b1 => b2)
proof end;

theorem Th68: :: LUKASI_1:68
for b1, b2 being Element of CQC-WFF holds
( |- ('not' ('not' b1)) => b2 iff |- b1 => b2 )
proof end;

theorem Th69: :: LUKASI_1:69
for b1, b2 being Element of CQC-WFF holds |- (b1 => ('not' ('not' b2))) => (b1 => b2)
proof end;

theorem Th70: :: LUKASI_1:70
for b1, b2 being Element of CQC-WFF holds
( |- b1 => ('not' ('not' b2)) iff |- b1 => b2 )
proof end;

theorem Th71: :: LUKASI_1:71
for b1, b2 being Element of CQC-WFF holds |- (b1 => ('not' b2)) => (b2 => ('not' b1))
proof end;

theorem Th72: :: LUKASI_1:72
for b1, b2 being Element of CQC-WFF st |- b1 => ('not' b2) holds
|- b2 => ('not' b1)
proof end;

theorem Th73: :: LUKASI_1:73
for b1, b2 being Element of CQC-WFF holds |- (('not' b1) => b2) => (('not' b2) => b1)
proof end;

theorem Th74: :: LUKASI_1:74
for b1, b2 being Element of CQC-WFF st |- ('not' b1) => b2 holds
|- ('not' b2) => b1
proof end;

theorem Th75: :: LUKASI_1:75
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => b2 holds
b4 |- (b2 => b3) => (b1 => b3)
proof end;

theorem Th76: :: LUKASI_1:76
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => b2 & b4 |- b2 => b3 holds
b4 |- b1 => b3
proof end;

theorem Th77: :: LUKASI_1:77
for b1 being Element of CQC-WFF
for b2 being Subset of CQC-WFF holds b2 |- b1 => b1
proof end;

theorem Th78: :: LUKASI_1:78
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- b1 holds
b3 |- b2 => b1
proof end;

theorem Th79: :: LUKASI_1:79
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- b1 holds
b3 |- (b1 => b2) => b2
proof end;

theorem Th80: :: LUKASI_1:80
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => (b2 => b3) holds
b4 |- b2 => (b1 => b3)
proof end;

theorem Th81: :: LUKASI_1:81
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => (b2 => b3) & b4 |- b2 holds
b4 |- b1 => b3
proof end;

theorem Th82: :: LUKASI_1:82
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- b1 => (b1 => b2) holds
b3 |- b1 => b2
proof end;

theorem Th83: :: LUKASI_1:83
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- (b1 => b2) => b3 holds
b4 |- b2 => b3
proof end;

theorem Th84: :: LUKASI_1:84
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => (b2 => b3) holds
b4 |- (b1 => b2) => (b1 => b3)
proof end;

theorem Th85: :: LUKASI_1:85
for b1, b2, b3 being Element of CQC-WFF
for b4 being Subset of CQC-WFF st b4 |- b1 => (b2 => b3) & b4 |- b1 => b2 holds
b4 |- b1 => b3
proof end;

theorem Th86: :: LUKASI_1:86
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF holds
( b3 |- ('not' b1) => ('not' b2) iff b3 |- b2 => b1 )
proof end;

theorem Th87: :: LUKASI_1:87
for b1 being Element of CQC-WFF
for b2 being Subset of CQC-WFF holds
( b2 |- 'not' ('not' b1) iff b2 |- b1 )
proof end;

theorem Th88: :: LUKASI_1:88
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF holds
( b3 |- b1 => ('not' ('not' b2)) iff b3 |- b1 => b2 )
proof end;

theorem Th89: :: LUKASI_1:89
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF holds
( b3 |- ('not' ('not' b1)) => b2 iff b3 |- b1 => b2 )
proof end;

theorem Th90: :: LUKASI_1:90
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- b1 => ('not' b2) holds
b3 |- b2 => ('not' b1)
proof end;

theorem Th91: :: LUKASI_1:91
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- ('not' b1) => b2 holds
b3 |- ('not' b2) => b1
proof end;

theorem Th92: :: LUKASI_1:92
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- b1 => ('not' b2) & b3 |- b2 holds
b3 |- 'not' b1
proof end;

theorem Th93: :: LUKASI_1:93
for b1, b2 being Element of CQC-WFF
for b3 being Subset of CQC-WFF st b3 |- ('not' b1) => b2 & b3 |- 'not' b2 holds
b3 |- b1
proof end;