Theorem nonbooli 29428

Description: A Hilbert lattice with two or more dimensions fails the distributive law and therefore cannot be a Boolean algebra. This counterexample demonstrates a condition where ((𝐻 ∩ 𝐹) ∨_ℋ (𝐻 ∩ 𝐺)) = 0_ℋ but (𝐻 ∩ (𝐹 ∨_ℋ 𝐺)) ≠ 0_ℋ. The antecedent specifies that the vectors 𝐴 and 𝐵 are nonzero and non-colinear. The last three hypotheses assign one-dimensional subspaces to 𝐹, 𝐺, and 𝐻. (Contributed by NM, 1-Nov-2005.) (New usage is discouraged.)

Hypotheses

Ref	Expression
nonbool.1	⊢ 𝐴 ∈ ℋ
nonbool.2	⊢ 𝐵 ∈ ℋ
nonbool.3	⊢ 𝐹 = (span‘{𝐴})
nonbool.4	⊢ 𝐺 = (span‘{𝐵})
nonbool.5	⊢ 𝐻 = (span‘{(𝐴 +ℎ 𝐵)})

Assertion

Ref	Expression
nonbooli	⊢ (¬ (𝐴 ∈ 𝐺 ∨ 𝐵 ∈ 𝐹) → (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) ≠ ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)))

Proof of Theorem nonbooli

Step	Hyp	Ref	Expression
1		nonbool.1	. . . . . . . . . . . . 13 ⊢ 𝐴 ∈ ℋ
2		nonbool.2	. . . . . . . . . . . . 13 ⊢ 𝐵 ∈ ℋ
3	1, 2	hvaddcli 28795	. . . . . . . . . . . 12 ⊢ (𝐴 +ℎ 𝐵) ∈ ℋ
4		spansnid 29340	. . . . . . . . . . . 12 ⊢ ((𝐴 +ℎ 𝐵) ∈ ℋ → (𝐴 +ℎ 𝐵) ∈ (span‘{(𝐴 +ℎ 𝐵)}))
5	3, 4	ax-mp 5	. . . . . . . . . . 11 ⊢ (𝐴 +ℎ 𝐵) ∈ (span‘{(𝐴 +ℎ 𝐵)})
6		nonbool.5	. . . . . . . . . . 11 ⊢ 𝐻 = (span‘{(𝐴 +ℎ 𝐵)})
7	5, 6	eleqtrri 2912	. . . . . . . . . 10 ⊢ (𝐴 +ℎ 𝐵) ∈ 𝐻
8		nonbool.3	. . . . . . . . . . . . 13 ⊢ 𝐹 = (span‘{𝐴})
9	1	spansnchi 29339	. . . . . . . . . . . . . 14 ⊢ (span‘{𝐴}) ∈ Cℋ
10	9	chshii 29004	. . . . . . . . . . . . 13 ⊢ (span‘{𝐴}) ∈ Sℋ
11	8, 10	eqeltri 2909	. . . . . . . . . . . 12 ⊢ 𝐹 ∈ Sℋ
12		nonbool.4	. . . . . . . . . . . . 13 ⊢ 𝐺 = (span‘{𝐵})
13	2	spansnchi 29339	. . . . . . . . . . . . . 14 ⊢ (span‘{𝐵}) ∈ Cℋ
14	13	chshii 29004	. . . . . . . . . . . . 13 ⊢ (span‘{𝐵}) ∈ Sℋ
15	12, 14	eqeltri 2909	. . . . . . . . . . . 12 ⊢ 𝐺 ∈ Sℋ
16	11, 15	shsleji 29147	. . . . . . . . . . 11 ⊢ (𝐹 +ℋ 𝐺) ⊆ (𝐹 ∨ℋ 𝐺)
17		spansnid 29340	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ ℋ → 𝐴 ∈ (span‘{𝐴}))
18	1, 17	ax-mp 5	. . . . . . . . . . . . 13 ⊢ 𝐴 ∈ (span‘{𝐴})
19	18, 8	eleqtrri 2912	. . . . . . . . . . . 12 ⊢ 𝐴 ∈ 𝐹
20		spansnid 29340	. . . . . . . . . . . . . 14 ⊢ (𝐵 ∈ ℋ → 𝐵 ∈ (span‘{𝐵}))
21	2, 20	ax-mp 5	. . . . . . . . . . . . 13 ⊢ 𝐵 ∈ (span‘{𝐵})
22	21, 12	eleqtrri 2912	. . . . . . . . . . . 12 ⊢ 𝐵 ∈ 𝐺
23	11, 15	shsvai 29141	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝐹 ∧ 𝐵 ∈ 𝐺) → (𝐴 +ℎ 𝐵) ∈ (𝐹 +ℋ 𝐺))
24	19, 22, 23	mp2an 690	. . . . . . . . . . 11 ⊢ (𝐴 +ℎ 𝐵) ∈ (𝐹 +ℋ 𝐺)
25	16, 24	sselii 3964	. . . . . . . . . 10 ⊢ (𝐴 +ℎ 𝐵) ∈ (𝐹 ∨ℋ 𝐺)
26		elin 4169	. . . . . . . . . 10 ⊢ ((𝐴 +ℎ 𝐵) ∈ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) ↔ ((𝐴 +ℎ 𝐵) ∈ 𝐻 ∧ (𝐴 +ℎ 𝐵) ∈ (𝐹 ∨ℋ 𝐺)))
27	7, 25, 26	mpbir2an 709	. . . . . . . . 9 ⊢ (𝐴 +ℎ 𝐵) ∈ (𝐻 ∩ (𝐹 ∨ℋ 𝐺))
28		eleq2 2901	. . . . . . . . 9 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ → ((𝐴 +ℎ 𝐵) ∈ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) ↔ (𝐴 +ℎ 𝐵) ∈ 0ℋ))
29	27, 28	mpbii 235	. . . . . . . 8 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ → (𝐴 +ℎ 𝐵) ∈ 0ℋ)
30		elch0 29031	. . . . . . . 8 ⊢ ((𝐴 +ℎ 𝐵) ∈ 0ℋ ↔ (𝐴 +ℎ 𝐵) = 0ℎ)
31	29, 30	sylib 220	. . . . . . 7 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ → (𝐴 +ℎ 𝐵) = 0ℎ)
32		ch0 29005	. . . . . . . 8 ⊢ ((span‘{𝐴}) ∈ Cℋ → 0ℎ ∈ (span‘{𝐴}))
33	9, 32	ax-mp 5	. . . . . . 7 ⊢ 0ℎ ∈ (span‘{𝐴})
34	31, 33	eqeltrdi 2921	. . . . . 6 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ → (𝐴 +ℎ 𝐵) ∈ (span‘{𝐴}))
35	8	eleq2i 2904	. . . . . . 7 ⊢ (𝐵 ∈ 𝐹 ↔ 𝐵 ∈ (span‘{𝐴}))
36		sumspansn 29426	. . . . . . . 8 ⊢ ((𝐴 ∈ ℋ ∧ 𝐵 ∈ ℋ) → ((𝐴 +ℎ 𝐵) ∈ (span‘{𝐴}) ↔ 𝐵 ∈ (span‘{𝐴})))
37	1, 2, 36	mp2an 690	. . . . . . 7 ⊢ ((𝐴 +ℎ 𝐵) ∈ (span‘{𝐴}) ↔ 𝐵 ∈ (span‘{𝐴}))
38	35, 37	bitr4i 280	. . . . . 6 ⊢ (𝐵 ∈ 𝐹 ↔ (𝐴 +ℎ 𝐵) ∈ (span‘{𝐴}))
39	34, 38	sylibr 236	. . . . 5 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ → 𝐵 ∈ 𝐹)
40	39	con3i 157	. . . 4 ⊢ (¬ 𝐵 ∈ 𝐹 → ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ)
41	40	adantl 484	. . 3 ⊢ ((¬ 𝐴 ∈ 𝐺 ∧ ¬ 𝐵 ∈ 𝐹) → ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ)
42	6, 8	ineq12i 4187	. . . . . 6 ⊢ (𝐻 ∩ 𝐹) = ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐴}))
43	3, 1	spansnm0i 29427	. . . . . . 7 ⊢ (¬ (𝐴 +ℎ 𝐵) ∈ (span‘{𝐴}) → ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐴})) = 0ℋ)
44	38, 43	sylnbi 332	. . . . . 6 ⊢ (¬ 𝐵 ∈ 𝐹 → ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐴})) = 0ℋ)
45	42, 44	syl5eq 2868	. . . . 5 ⊢ (¬ 𝐵 ∈ 𝐹 → (𝐻 ∩ 𝐹) = 0ℋ)
46	6, 12	ineq12i 4187	. . . . . 6 ⊢ (𝐻 ∩ 𝐺) = ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐵}))
47		sumspansn 29426	. . . . . . . . 9 ⊢ ((𝐵 ∈ ℋ ∧ 𝐴 ∈ ℋ) → ((𝐵 +ℎ 𝐴) ∈ (span‘{𝐵}) ↔ 𝐴 ∈ (span‘{𝐵})))
48	2, 1, 47	mp2an 690	. . . . . . . 8 ⊢ ((𝐵 +ℎ 𝐴) ∈ (span‘{𝐵}) ↔ 𝐴 ∈ (span‘{𝐵}))
49	1, 2	hvcomi 28796	. . . . . . . . 9 ⊢ (𝐴 +ℎ 𝐵) = (𝐵 +ℎ 𝐴)
50	49	eleq1i 2903	. . . . . . . 8 ⊢ ((𝐴 +ℎ 𝐵) ∈ (span‘{𝐵}) ↔ (𝐵 +ℎ 𝐴) ∈ (span‘{𝐵}))
51	12	eleq2i 2904	. . . . . . . 8 ⊢ (𝐴 ∈ 𝐺 ↔ 𝐴 ∈ (span‘{𝐵}))
52	48, 50, 51	3bitr4ri 306	. . . . . . 7 ⊢ (𝐴 ∈ 𝐺 ↔ (𝐴 +ℎ 𝐵) ∈ (span‘{𝐵}))
53	3, 2	spansnm0i 29427	. . . . . . 7 ⊢ (¬ (𝐴 +ℎ 𝐵) ∈ (span‘{𝐵}) → ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐵})) = 0ℋ)
54	52, 53	sylnbi 332	. . . . . 6 ⊢ (¬ 𝐴 ∈ 𝐺 → ((span‘{(𝐴 +ℎ 𝐵)}) ∩ (span‘{𝐵})) = 0ℋ)
55	46, 54	syl5eq 2868	. . . . 5 ⊢ (¬ 𝐴 ∈ 𝐺 → (𝐻 ∩ 𝐺) = 0ℋ)
56	45, 55	oveqan12rd 7176	. . . 4 ⊢ ((¬ 𝐴 ∈ 𝐺 ∧ ¬ 𝐵 ∈ 𝐹) → ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) = (0ℋ ∨ℋ 0ℋ))
57		h0elch 29032	. . . . 5 ⊢ 0ℋ ∈ Cℋ
58	57	chj0i 29232	. . . 4 ⊢ (0ℋ ∨ℋ 0ℋ) = 0ℋ
59	56, 58	syl6eq 2872	. . 3 ⊢ ((¬ 𝐴 ∈ 𝐺 ∧ ¬ 𝐵 ∈ 𝐹) → ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) = 0ℋ)
60		eqeq2 2833	. . . . 5 ⊢ (((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) = 0ℋ → ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) ↔ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ))
61	60	notbid 320	. . . 4 ⊢ (((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) = 0ℋ → (¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) ↔ ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ))
62	61	biimparc 482	. . 3 ⊢ ((¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = 0ℋ ∧ ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) = 0ℋ) → ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)))
63	41, 59, 62	syl2anc 586	. 2 ⊢ ((¬ 𝐴 ∈ 𝐺 ∧ ¬ 𝐵 ∈ 𝐹) → ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)))
64		ioran 980	. 2 ⊢ (¬ (𝐴 ∈ 𝐺 ∨ 𝐵 ∈ 𝐹) ↔ (¬ 𝐴 ∈ 𝐺 ∧ ¬ 𝐵 ∈ 𝐹))
65		df-ne 3017	. 2 ⊢ ((𝐻 ∩ (𝐹 ∨ℋ 𝐺)) ≠ ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)) ↔ ¬ (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) = ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)))
66	63, 64, 65	3imtr4i 294	1 ⊢ (¬ (𝐴 ∈ 𝐺 ∨ 𝐵 ∈ 𝐹) → (𝐻 ∩ (𝐹 ∨ℋ 𝐺)) ≠ ((𝐻 ∩ 𝐹) ∨ℋ (𝐻 ∩ 𝐺)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   = wceq 1537   ∈ wcel 2114   ≠ wne 3016   ∩ cin 3935  {csn 4567  ‘cfv 6355  (class class class)co 7156   ℋchba 28696   +_ℎ cva 28697  0_ℎc0v 28701   S_ℋ csh 28705   C_ℋ cch 28706   +_ℋ cph 28708  spancspn 28709   ∨_ℋ chj 28710  0_ℋc0h 28712

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-inf2 9104  ax-cc 9857  ax-cnex 10593  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-pre-mulgt0 10614  ax-pre-sup 10615  ax-addf 10616  ax-mulf 10617  ax-hilex 28776  ax-hfvadd 28777  ax-hvcom 28778  ax-hvass 28779  ax-hv0cl 28780  ax-hvaddid 28781  ax-hfvmul 28782  ax-hvmulid 28783  ax-hvmulass 28784  ax-hvdistr1 28785  ax-hvdistr2 28786  ax-hvmul0 28787  ax-hfi 28856  ax-his1 28859  ax-his2 28860  ax-his3 28861  ax-his4 28862  ax-hcompl 28979

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-fal 1550  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4839  df-int 4877  df-iun 4921  df-iin 4922  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-se 5515  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-isom 6364  df-riota 7114  df-ov 7159  df-oprab 7160  df-mpo 7161  df-of 7409  df-om 7581  df-1st 7689  df-2nd 7690  df-supp 7831  df-wrecs 7947  df-recs 8008  df-rdg 8046  df-1o 8102  df-2o 8103  df-oadd 8106  df-omul 8107  df-er 8289  df-map 8408  df-pm 8409  df-ixp 8462  df-en 8510  df-dom 8511  df-sdom 8512  df-fin 8513  df-fsupp 8834  df-fi 8875  df-sup 8906  df-inf 8907  df-oi 8974  df-card 9368  df-acn 9371  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-sub 10872  df-neg 10873  df-div 11298  df-nn 11639  df-2 11701  df-3 11702  df-4 11703  df-5 11704  df-6 11705  df-7 11706  df-8 11707  df-9 11708  df-n0 11899  df-z 11983  df-dec 12100  df-uz 12245  df-q 12350  df-rp 12391  df-xneg 12508  df-xadd 12509  df-xmul 12510  df-ioo 12743  df-ico 12745  df-icc 12746  df-fz 12894  df-fzo 13035  df-fl 13163  df-seq 13371  df-exp 13431  df-hash 13692  df-cj 14458  df-re 14459  df-im 14460  df-sqrt 14594  df-abs 14595  df-clim 14845  df-rlim 14846  df-sum 15043  df-struct 16485  df-ndx 16486  df-slot 16487  df-base 16489  df-sets 16490  df-ress 16491  df-plusg 16578  df-mulr 16579  df-starv 16580  df-sca 16581  df-vsca 16582  df-ip 16583  df-tset 16584  df-ple 16585  df-ds 16587  df-unif 16588  df-hom 16589  df-cco 16590  df-rest 16696  df-topn 16697  df-0g 16715  df-gsum 16716  df-topgen 16717  df-pt 16718  df-prds 16721  df-xrs 16775  df-qtop 16780  df-imas 16781  df-xps 16783  df-mre 16857  df-mrc 16858  df-acs 16860  df-mgm 17852  df-sgrp 17901  df-mnd 17912  df-submnd 17957  df-mulg 18225  df-cntz 18447  df-cmn 18908  df-psmet 20537  df-xmet 20538  df-met 20539  df-bl 20540  df-mopn 20541  df-fbas 20542  df-fg 20543  df-cnfld 20546  df-top 21502  df-topon 21519  df-topsp 21541  df-bases 21554  df-cld 21627  df-ntr 21628  df-cls 21629  df-nei 21706  df-cn 21835  df-cnp 21836  df-lm 21837  df-haus 21923  df-tx 22170  df-hmeo 22363  df-fil 22454  df-fm 22546  df-flim 22547  df-flf 22548  df-xms 22930  df-ms 22931  df-tms 22932  df-cfil 23858  df-cau 23859  df-cmet 23860  df-grpo 28270  df-gid 28271  df-ginv 28272  df-gdiv 28273  df-ablo 28322  df-vc 28336  df-nv 28369  df-va 28372  df-ba 28373  df-sm 28374  df-0v 28375  df-vs 28376  df-nmcv 28377  df-ims 28378  df-dip 28478  df-ssp 28499  df-ph 28590  df-cbn 28640  df-hnorm 28745  df-hba 28746  df-hvsub 28748  df-hlim 28749  df-hcau 28750  df-sh 28984  df-ch 28998  df-oc 29029  df-ch0 29030  df-shs 29085  df-span 29086  df-chj 29087

This theorem is referenced by: (None)