Theorem addnqprlemfu 7755

Description: Lemma for addnqpr 7756. The forward subset relationship for the upper cut. (Contributed by Jim Kingdon, 19-Aug-2020.)

Assertion

Ref	Expression
addnqprlemfu	|- ( ( A e. Q. /\ B e. Q. ) -> ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) C_ ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) )

Distinct variable groups:   A, l, u   B, l, u

Proof of Theorem addnqprlemfu

Dummy variable r is distinct from all other variables.

Step	Hyp	Ref	Expression
1		addnqprlemrl 7752	. . . . . 6 |- ( ( A e. Q. /\ B e. Q. ) -> ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) C_ ( 1st ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) )
2		ltsonq 7593	. . . . . . . . 9 |- <Q Or Q.
3		addclnq 7570	. . . . . . . . 9 |- ( ( A e. Q. /\ B e. Q. ) -> ( A +Q B ) e. Q. )
4		sonr 4408	. . . . . . . . 9 |- ( ( <Q Or Q. /\ ( A +Q B ) e. Q. ) -> -. ( A +Q B ) <Q ( A +Q B ) )
5	2, 3, 4	sylancr 414	. . . . . . . 8 |- ( ( A e. Q. /\ B e. Q. ) -> -. ( A +Q B ) <Q ( A +Q B ) )
6		ltrelnq 7560	. . . . . . . . . . . 12 |- <Q C_ ( Q. X. Q. )
7	6	brel 4771	. . . . . . . . . . 11 |- ( ( A +Q B ) <Q ( A +Q B ) -> ( ( A +Q B ) e. Q. /\ ( A +Q B ) e. Q. ) )
8	7	simpld 112	. . . . . . . . . 10 |- ( ( A +Q B ) <Q ( A +Q B ) -> ( A +Q B ) e. Q. )
9		elex 2811	. . . . . . . . . 10 |- ( ( A +Q B ) e. Q. -> ( A +Q B ) e. _V )
10	8, 9	syl 14	. . . . . . . . 9 |- ( ( A +Q B ) <Q ( A +Q B ) -> ( A +Q B ) e. _V )
11		breq1 4086	. . . . . . . . 9 |- ( l = ( A +Q B ) -> ( l <Q ( A +Q B ) <-> ( A +Q B ) <Q ( A +Q B ) ) )
12	10, 11	elab3 2955	. . . . . . . 8 |- ( ( A +Q B ) e. { l | l <Q ( A +Q B ) } <-> ( A +Q B ) <Q ( A +Q B ) )
13	5, 12	sylnibr 681	. . . . . . 7 |- ( ( A e. Q. /\ B e. Q. ) -> -. ( A +Q B ) e. { l | l <Q ( A +Q B ) } )
14		ltnqex 7744	. . . . . . . . 9 |- { l | l <Q ( A +Q B ) } e. _V
15		gtnqex 7745	. . . . . . . . 9 |- { u | ( A +Q B ) <Q u } e. _V
16	14, 15	op1st 6298	. . . . . . . 8 |- ( 1st ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) = { l | l <Q ( A +Q B ) }
17	16	eleq2i 2296	. . . . . . 7 |- ( ( A +Q B ) e. ( 1st ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) <-> ( A +Q B ) e. { l | l <Q ( A +Q B ) } )
18	13, 17	sylnibr 681	. . . . . 6 |- ( ( A e. Q. /\ B e. Q. ) -> -. ( A +Q B ) e. ( 1st ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) )
19	1, 18	ssneldd 3227	. . . . 5 |- ( ( A e. Q. /\ B e. Q. ) -> -. ( A +Q B ) e. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) )
20	19	adantr 276	. . . 4 |- ( ( ( A e. Q. /\ B e. Q. ) /\ r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) ) -> -. ( A +Q B ) e. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) )
21		nqprlu 7742	. . . . . . . 8 |- ( A e. Q. -> <. { l | l <Q A } , { u | A <Q u } >. e. P. )
22		nqprlu 7742	. . . . . . . 8 |- ( B e. Q. -> <. { l | l <Q B } , { u | B <Q u } >. e. P. )
23		addclpr 7732	. . . . . . . 8 |- ( ( <. { l | l <Q A } , { u | A <Q u } >. e. P. /\ <. { l | l <Q B } , { u | B <Q u } >. e. P. ) -> ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) e. P. )
24	21, 22, 23	syl2an 289	. . . . . . 7 |- ( ( A e. Q. /\ B e. Q. ) -> ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) e. P. )
25		prop 7670	. . . . . . 7 |- ( ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) e. P. -> <. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) , ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) >. e. P. )
26	24, 25	syl 14	. . . . . 6 |- ( ( A e. Q. /\ B e. Q. ) -> <. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) , ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) >. e. P. )
27		vex 2802	. . . . . . . 8 |- r e. _V
28		breq2 4087	. . . . . . . 8 |- ( u = r -> ( ( A +Q B ) <Q u <-> ( A +Q B ) <Q r ) )
29	14, 15	op2nd 6299	. . . . . . . 8 |- ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) = { u | ( A +Q B ) <Q u }
30	27, 28, 29	elab2 2951	. . . . . . 7 |- ( r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) <-> ( A +Q B ) <Q r )
31	30	biimpi 120	. . . . . 6 |- ( r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) -> ( A +Q B ) <Q r )
32		prloc 7686	. . . . . 6 |- ( ( <. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) , ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) >. e. P. /\ ( A +Q B ) <Q r ) -> ( ( A +Q B ) e. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) \/ r e. ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) ) )
33	26, 31, 32	syl2an 289	. . . . 5 |- ( ( ( A e. Q. /\ B e. Q. ) /\ r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) ) -> ( ( A +Q B ) e. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) \/ r e. ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) ) )
34	33	orcomd 734	. . . 4 |- ( ( ( A e. Q. /\ B e. Q. ) /\ r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) ) -> ( r e. ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) \/ ( A +Q B ) e. ( 1st ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) ) )
35	20, 34	ecased 1383	. . 3 |- ( ( ( A e. Q. /\ B e. Q. ) /\ r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) ) -> r e. ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) )
36	35	ex 115	. 2 |- ( ( A e. Q. /\ B e. Q. ) -> ( r e. ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) -> r e. ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) ) )
37	36	ssrdv 3230	1 |- ( ( A e. Q. /\ B e. Q. ) -> ( 2nd ` <. { l | l <Q ( A +Q B ) } , { u | ( A +Q B ) <Q u } >. ) C_ ( 2nd ` ( <. { l | l <Q A } , { u | A <Q u } >. +P. <. { l | l <Q B } , { u | B <Q u } >. ) ) )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 104   \/ wo 713   e. wcel 2200   {cab 2215   _Vcvv 2799   C_ wss 3197   <.cop 3669   class class class wbr 4083   Or wor 4386   ` cfv 5318  (class class class)co 6007   1stc1st 6290   2ndc2nd 6291   Q.cnq 7475   +Q cplq 7477   <Q cltq 7480   P.cnp 7486   +P. cpp 7488

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4199  ax-sep 4202  ax-nul 4210  ax-pow 4258  ax-pr 4293  ax-un 4524  ax-setind 4629  ax-iinf 4680

This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-nul 3492  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3889  df-int 3924  df-iun 3967  df-br 4084  df-opab 4146  df-mpt 4147  df-tr 4183  df-eprel 4380  df-id 4384  df-po 4387  df-iso 4388  df-iord 4457  df-on 4459  df-suc 4462  df-iom 4683  df-xp 4725  df-rel 4726  df-cnv 4727  df-co 4728  df-dm 4729  df-rn 4730  df-res 4731  df-ima 4732  df-iota 5278  df-fun 5320  df-fn 5321  df-f 5322  df-f1 5323  df-fo 5324  df-f1o 5325  df-fv 5326  df-ov 6010  df-oprab 6011  df-mpo 6012  df-1st 6292  df-2nd 6293  df-recs 6457  df-irdg 6522  df-1o 6568  df-2o 6569  df-oadd 6572  df-omul 6573  df-er 6688  df-ec 6690  df-qs 6694  df-ni 7499  df-pli 7500  df-mi 7501  df-lti 7502  df-plpq 7539  df-mpq 7540  df-enq 7542  df-nqqs 7543  df-plqqs 7544  df-mqqs 7545  df-1nqqs 7546  df-rq 7547  df-ltnqqs 7548  df-enq0 7619  df-nq0 7620  df-0nq0 7621  df-plq0 7622  df-mq0 7623  df-inp 7661  df-iplp 7663

This theorem is referenced by:  addnqpr  7756