TPTP Problem File: SET013^7.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : SET013^7 : TPTP v7.4.0. Released v5.5.0.
% Domain : Set Theory
% Problem : Commutativity of intersection
% Version : [Ben12] axioms.
% English :
% Refs : [Pas99] Pastre (1999), Email to G. Sutcliffe
% : [Ben12] Benzmueller (2012), Email to Geoff Sutcliffe
% Source : [Ben12]
% Names : s4-cumul-SET013+4 [Ben12]
% Status : Theorem
% Rating : 0.86 v7.4.0, 0.89 v7.3.0, 1.00 v5.5.0
% Syntax : Number of formulae : 126 ( 0 unit; 48 type; 32 defn)
% Number of atoms : 744 ( 36 equality; 341 variable)
% Maximal formula depth : 14 ( 7 average)
% Number of connectives : 599 ( 5 ~; 5 |; 9 &; 570 @)
% ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% ( 0 ~|; 0 ~&)
% Number of type conns : 201 ( 201 >; 0 *; 0 +; 0 <<)
% Number of symbols : 52 ( 48 :; 0 =)
% Number of variables : 197 ( 2 sgn; 55 !; 7 ?; 135 ^)
% ( 197 :; 0 !>; 0 ?*)
% ( 0 @-; 0 @+)
% SPC : TH0_THM_EQU_NAR
% Comments :
%------------------------------------------------------------------------------
%----Include axioms for Modal logic S4 under cumulative domains
include('Axioms/LCL015^0.ax').
include('Axioms/LCL013^5.ax').
include('Axioms/LCL015^1.ax').
%------------------------------------------------------------------------------
thf(subset_type,type,(
subset: mu > mu > $i > $o )).
thf(member_type,type,(
member: mu > mu > $i > $o )).
thf(equal_set_type,type,(
equal_set: mu > mu > $i > $o )).
thf(power_set_type,type,(
power_set: mu > mu )).
thf(existence_of_power_set_ax,axiom,(
! [V: $i,V1: mu] :
( exists_in_world @ ( power_set @ V1 ) @ V ) )).
thf(union_type,type,(
union: mu > mu > mu )).
thf(existence_of_union_ax,axiom,(
! [V: $i,V2: mu,V1: mu] :
( exists_in_world @ ( union @ V2 @ V1 ) @ V ) )).
thf(empty_set_type,type,(
empty_set: mu )).
thf(existence_of_empty_set_ax,axiom,(
! [V: $i] :
( exists_in_world @ empty_set @ V ) )).
thf(difference_type,type,(
difference: mu > mu > mu )).
thf(existence_of_difference_ax,axiom,(
! [V: $i,V2: mu,V1: mu] :
( exists_in_world @ ( difference @ V2 @ V1 ) @ V ) )).
thf(singleton_type,type,(
singleton: mu > mu )).
thf(existence_of_singleton_ax,axiom,(
! [V: $i,V1: mu] :
( exists_in_world @ ( singleton @ V1 ) @ V ) )).
thf(unordered_pair_type,type,(
unordered_pair: mu > mu > mu )).
thf(existence_of_unordered_pair_ax,axiom,(
! [V: $i,V2: mu,V1: mu] :
( exists_in_world @ ( unordered_pair @ V2 @ V1 ) @ V ) )).
thf(sum_type,type,(
sum: mu > mu )).
thf(existence_of_sum_ax,axiom,(
! [V: $i,V1: mu] :
( exists_in_world @ ( sum @ V1 ) @ V ) )).
thf(product_type,type,(
product: mu > mu )).
thf(existence_of_product_ax,axiom,(
! [V: $i,V1: mu] :
( exists_in_world @ ( product @ V1 ) @ V ) )).
thf(intersection_type,type,(
intersection: mu > mu > mu )).
thf(existence_of_intersection_ax,axiom,(
! [V: $i,V2: mu,V1: mu] :
( exists_in_world @ ( intersection @ V2 @ V1 ) @ V ) )).
thf(reflexivity,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( qmltpeq @ X @ X ) ) )).
thf(symmetry,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [Y: mu] :
( mimplies @ ( qmltpeq @ X @ Y ) @ ( qmltpeq @ Y @ X ) ) ) ) )).
thf(transitivity,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [Y: mu] :
( mforall_ind
@ ^ [Z: mu] :
( mimplies @ ( mand @ ( qmltpeq @ X @ Y ) @ ( qmltpeq @ Y @ Z ) ) @ ( qmltpeq @ X @ Z ) ) ) ) ) )).
thf(difference_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( difference @ A @ C ) @ ( difference @ B @ C ) ) ) ) ) ) )).
thf(difference_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( difference @ C @ A ) @ ( difference @ C @ B ) ) ) ) ) ) )).
thf(intersection_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( intersection @ A @ C ) @ ( intersection @ B @ C ) ) ) ) ) ) )).
thf(intersection_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( intersection @ C @ A ) @ ( intersection @ C @ B ) ) ) ) ) ) )).
thf(power_set_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( power_set @ A ) @ ( power_set @ B ) ) ) ) ) )).
thf(product_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( product @ A ) @ ( product @ B ) ) ) ) ) )).
thf(singleton_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( singleton @ A ) @ ( singleton @ B ) ) ) ) ) )).
thf(sum_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( sum @ A ) @ ( sum @ B ) ) ) ) ) )).
thf(union_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( union @ A @ C ) @ ( union @ B @ C ) ) ) ) ) ) )).
thf(union_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( union @ C @ A ) @ ( union @ C @ B ) ) ) ) ) ) )).
thf(unordered_pair_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( unordered_pair @ A @ C ) @ ( unordered_pair @ B @ C ) ) ) ) ) ) )).
thf(unordered_pair_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( qmltpeq @ A @ B ) @ ( qmltpeq @ ( unordered_pair @ C @ A ) @ ( unordered_pair @ C @ B ) ) ) ) ) ) )).
thf(equal_set_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( equal_set @ A @ C ) ) @ ( equal_set @ B @ C ) ) ) ) ) )).
thf(equal_set_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( equal_set @ C @ A ) ) @ ( equal_set @ C @ B ) ) ) ) ) )).
thf(member_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( member @ A @ C ) ) @ ( member @ B @ C ) ) ) ) ) )).
thf(member_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( member @ C @ A ) ) @ ( member @ C @ B ) ) ) ) ) )).
thf(subset_substitution_1,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( subset @ A @ C ) ) @ ( subset @ B @ C ) ) ) ) ) )).
thf(subset_substitution_2,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [C: mu] :
( mimplies @ ( mand @ ( qmltpeq @ A @ B ) @ ( subset @ C @ A ) ) @ ( subset @ C @ B ) ) ) ) ) )).
thf(subset,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mequiv @ ( subset @ A @ B )
@ ( mforall_ind
@ ^ [X: mu] :
( mimplies @ ( member @ X @ A ) @ ( member @ X @ B ) ) ) ) ) ) )).
thf(equal_set,axiom,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mequiv @ ( equal_set @ A @ B ) @ ( mand @ ( subset @ A @ B ) @ ( subset @ B @ A ) ) ) ) ) )).
thf(power_set,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mequiv @ ( member @ X @ ( power_set @ A ) ) @ ( subset @ X @ A ) ) ) ) )).
thf(intersection,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mequiv @ ( member @ X @ ( intersection @ A @ B ) ) @ ( mand @ ( member @ X @ A ) @ ( member @ X @ B ) ) ) ) ) ) )).
thf(union,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mequiv @ ( member @ X @ ( union @ A @ B ) ) @ ( mor @ ( member @ X @ A ) @ ( member @ X @ B ) ) ) ) ) ) )).
thf(empty_set,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mnot @ ( member @ X @ empty_set ) ) ) )).
thf(difference,axiom,
( mvalid
@ ( mforall_ind
@ ^ [B: mu] :
( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [E: mu] :
( mequiv @ ( member @ B @ ( difference @ E @ A ) ) @ ( mand @ ( member @ B @ E ) @ ( mnot @ ( member @ B @ A ) ) ) ) ) ) ) )).
thf(singleton,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mequiv @ ( member @ X @ ( singleton @ A ) ) @ ( qmltpeq @ X @ A ) ) ) ) )).
thf(unordered_pair,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( mequiv @ ( member @ X @ ( unordered_pair @ A @ B ) ) @ ( mor @ ( qmltpeq @ X @ A ) @ ( qmltpeq @ X @ B ) ) ) ) ) ) )).
thf(sum,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mequiv @ ( member @ X @ ( sum @ A ) )
@ ( mexists_ind
@ ^ [Y: mu] :
( mand @ ( member @ Y @ A ) @ ( member @ X @ Y ) ) ) ) ) ) )).
thf(product,axiom,
( mvalid
@ ( mforall_ind
@ ^ [X: mu] :
( mforall_ind
@ ^ [A: mu] :
( mequiv @ ( member @ X @ ( product @ A ) )
@ ( mforall_ind
@ ^ [Y: mu] :
( mimplies @ ( member @ Y @ A ) @ ( member @ X @ Y ) ) ) ) ) ) )).
thf(thI06,conjecture,
( mvalid
@ ( mforall_ind
@ ^ [A: mu] :
( mforall_ind
@ ^ [B: mu] :
( equal_set @ ( intersection @ A @ B ) @ ( intersection @ B @ A ) ) ) ) )).
%------------------------------------------------------------------------------