Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  oaabsb Structured version   Visualization version   GIF version

Theorem oaabsb 42507
Description: The right addend absorbs the sum with an ordinal iff that ordinal times omega is less than or equal to the right addend. (Contributed by RP, 19-Feb-2025.)
Assertion
Ref Expression
oaabsb ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ฯ‰) โІ ๐ต โ†” (๐ด +o ๐ต) = ๐ต))

Proof of Theorem oaabsb
Dummy variables ๐‘ฅ ๐‘ฆ are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 omelon 9647 . . . . 5 ฯ‰ โˆˆ On
2 omcl 8542 . . . . 5 ((๐ด โˆˆ On โˆง ฯ‰ โˆˆ On) โ†’ (๐ด ยทo ฯ‰) โˆˆ On)
31, 2mpan2 688 . . . 4 (๐ด โˆˆ On โ†’ (๐ด ยทo ฯ‰) โˆˆ On)
4 oawordex 8563 . . . 4 (((๐ด ยทo ฯ‰) โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ฯ‰) โІ ๐ต โ†” โˆƒ๐‘ฅ โˆˆ On ((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต))
53, 4sylan 579 . . 3 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ฯ‰) โІ ๐ต โ†” โˆƒ๐‘ฅ โˆˆ On ((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต))
6 simpl 482 . . . . . . . 8 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ๐ด โˆˆ On)
76adantr 480 . . . . . . 7 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ ๐ด โˆˆ On)
83ad2antrr 723 . . . . . . 7 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ (๐ด ยทo ฯ‰) โˆˆ On)
9 simpr 484 . . . . . . 7 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ ๐‘ฅ โˆˆ On)
10 oaass 8567 . . . . . . 7 ((๐ด โˆˆ On โˆง (๐ด ยทo ฯ‰) โˆˆ On โˆง ๐‘ฅ โˆˆ On) โ†’ ((๐ด +o (๐ด ยทo ฯ‰)) +o ๐‘ฅ) = (๐ด +o ((๐ด ยทo ฯ‰) +o ๐‘ฅ)))
117, 8, 9, 10syl3anc 1370 . . . . . 6 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ ((๐ด +o (๐ด ยทo ฯ‰)) +o ๐‘ฅ) = (๐ด +o ((๐ด ยทo ฯ‰) +o ๐‘ฅ)))
12 1on 8484 . . . . . . . . . 10 1o โˆˆ On
13 odi 8585 . . . . . . . . . 10 ((๐ด โˆˆ On โˆง 1o โˆˆ On โˆง ฯ‰ โˆˆ On) โ†’ (๐ด ยทo (1o +o ฯ‰)) = ((๐ด ยทo 1o) +o (๐ด ยทo ฯ‰)))
1412, 1, 13mp3an23 1452 . . . . . . . . 9 (๐ด โˆˆ On โ†’ (๐ด ยทo (1o +o ฯ‰)) = ((๐ด ยทo 1o) +o (๐ด ยทo ฯ‰)))
15 1oaomeqom 42506 . . . . . . . . . . 11 (1o +o ฯ‰) = ฯ‰
1615oveq2i 7423 . . . . . . . . . 10 (๐ด ยทo (1o +o ฯ‰)) = (๐ด ยทo ฯ‰)
1716a1i 11 . . . . . . . . 9 (๐ด โˆˆ On โ†’ (๐ด ยทo (1o +o ฯ‰)) = (๐ด ยทo ฯ‰))
18 om1 8548 . . . . . . . . . 10 (๐ด โˆˆ On โ†’ (๐ด ยทo 1o) = ๐ด)
1918oveq1d 7427 . . . . . . . . 9 (๐ด โˆˆ On โ†’ ((๐ด ยทo 1o) +o (๐ด ยทo ฯ‰)) = (๐ด +o (๐ด ยทo ฯ‰)))
2014, 17, 193eqtr3rd 2780 . . . . . . . 8 (๐ด โˆˆ On โ†’ (๐ด +o (๐ด ยทo ฯ‰)) = (๐ด ยทo ฯ‰))
2120oveq1d 7427 . . . . . . 7 (๐ด โˆˆ On โ†’ ((๐ด +o (๐ด ยทo ฯ‰)) +o ๐‘ฅ) = ((๐ด ยทo ฯ‰) +o ๐‘ฅ))
2221ad2antrr 723 . . . . . 6 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ ((๐ด +o (๐ด ยทo ฯ‰)) +o ๐‘ฅ) = ((๐ด ยทo ฯ‰) +o ๐‘ฅ))
2311, 22eqtr3d 2773 . . . . 5 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ (๐ด +o ((๐ด ยทo ฯ‰) +o ๐‘ฅ)) = ((๐ด ยทo ฯ‰) +o ๐‘ฅ))
24 oveq2 7420 . . . . . 6 (((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต โ†’ (๐ด +o ((๐ด ยทo ฯ‰) +o ๐‘ฅ)) = (๐ด +o ๐ต))
25 id 22 . . . . . 6 (((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต โ†’ ((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต)
2624, 25eqeq12d 2747 . . . . 5 (((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต โ†’ ((๐ด +o ((๐ด ยทo ฯ‰) +o ๐‘ฅ)) = ((๐ด ยทo ฯ‰) +o ๐‘ฅ) โ†” (๐ด +o ๐ต) = ๐ต))
2723, 26syl5ibcom 244 . . . 4 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฅ โˆˆ On) โ†’ (((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต โ†’ (๐ด +o ๐ต) = ๐ต))
2827rexlimdva 3154 . . 3 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ (โˆƒ๐‘ฅ โˆˆ On ((๐ด ยทo ฯ‰) +o ๐‘ฅ) = ๐ต โ†’ (๐ด +o ๐ต) = ๐ต))
295, 28sylbid 239 . 2 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ฯ‰) โІ ๐ต โ†’ (๐ด +o ๐ต) = ๐ต))
30 limom 7875 . . . . . 6 Lim ฯ‰
31 omlim 8539 . . . . . 6 ((๐ด โˆˆ On โˆง (ฯ‰ โˆˆ On โˆง Lim ฯ‰)) โ†’ (๐ด ยทo ฯ‰) = โˆช ๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ))
321, 30, 31mpanr12 702 . . . . 5 (๐ด โˆˆ On โ†’ (๐ด ยทo ฯ‰) = โˆช ๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ))
3332ad2antrr 723 . . . 4 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด ยทo ฯ‰) = โˆช ๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ))
34 oveq2 7420 . . . . . . . . 9 (๐‘ฅ = โˆ… โ†’ (๐ด ยทo ๐‘ฅ) = (๐ด ยทo โˆ…))
3534sseq1d 4013 . . . . . . . 8 (๐‘ฅ = โˆ… โ†’ ((๐ด ยทo ๐‘ฅ) โІ ๐ต โ†” (๐ด ยทo โˆ…) โІ ๐ต))
36 oveq2 7420 . . . . . . . . 9 (๐‘ฅ = ๐‘ฆ โ†’ (๐ด ยทo ๐‘ฅ) = (๐ด ยทo ๐‘ฆ))
3736sseq1d 4013 . . . . . . . 8 (๐‘ฅ = ๐‘ฆ โ†’ ((๐ด ยทo ๐‘ฅ) โІ ๐ต โ†” (๐ด ยทo ๐‘ฆ) โІ ๐ต))
38 oveq2 7420 . . . . . . . . 9 (๐‘ฅ = suc ๐‘ฆ โ†’ (๐ด ยทo ๐‘ฅ) = (๐ด ยทo suc ๐‘ฆ))
3938sseq1d 4013 . . . . . . . 8 (๐‘ฅ = suc ๐‘ฆ โ†’ ((๐ด ยทo ๐‘ฅ) โІ ๐ต โ†” (๐ด ยทo suc ๐‘ฆ) โІ ๐ต))
40 om0 8523 . . . . . . . . . 10 (๐ด โˆˆ On โ†’ (๐ด ยทo โˆ…) = โˆ…)
41 0ss 4396 . . . . . . . . . 10 โˆ… โІ ๐ต
4240, 41eqsstrdi 4036 . . . . . . . . 9 (๐ด โˆˆ On โ†’ (๐ด ยทo โˆ…) โІ ๐ต)
4342ad2antrr 723 . . . . . . . 8 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด ยทo โˆ…) โІ ๐ต)
44 nnon 7865 . . . . . . . . . . . . . . . . 17 (๐‘ฆ โˆˆ ฯ‰ โ†’ ๐‘ฆ โˆˆ On)
45 omcl 8542 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ On) โ†’ (๐ด ยทo ๐‘ฆ) โˆˆ On)
466, 44, 45syl2an 595 . . . . . . . . . . . . . . . 16 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ (๐ด ยทo ๐‘ฆ) โˆˆ On)
47 simpr 484 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ๐ต โˆˆ On)
4847adantr 480 . . . . . . . . . . . . . . . 16 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ๐ต โˆˆ On)
496adantr 480 . . . . . . . . . . . . . . . 16 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ๐ด โˆˆ On)
5046, 48, 493jca 1127 . . . . . . . . . . . . . . 15 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ((๐ด ยทo ๐‘ฆ) โˆˆ On โˆง ๐ต โˆˆ On โˆง ๐ด โˆˆ On))
5150expcom 413 . . . . . . . . . . . . . 14 (๐‘ฆ โˆˆ ฯ‰ โ†’ ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ๐‘ฆ) โˆˆ On โˆง ๐ต โˆˆ On โˆง ๐ด โˆˆ On)))
5251adantrd 491 . . . . . . . . . . . . 13 (๐‘ฆ โˆˆ ฯ‰ โ†’ (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ ((๐ด ยทo ๐‘ฆ) โˆˆ On โˆง ๐ต โˆˆ On โˆง ๐ด โˆˆ On)))
5352imp 406 . . . . . . . . . . . 12 ((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โ†’ ((๐ด ยทo ๐‘ฆ) โˆˆ On โˆง ๐ต โˆˆ On โˆง ๐ด โˆˆ On))
54 oaword 8555 . . . . . . . . . . . 12 (((๐ด ยทo ๐‘ฆ) โˆˆ On โˆง ๐ต โˆˆ On โˆง ๐ด โˆˆ On) โ†’ ((๐ด ยทo ๐‘ฆ) โІ ๐ต โ†” (๐ด +o (๐ด ยทo ๐‘ฆ)) โІ (๐ด +o ๐ต)))
5553, 54syl 17 . . . . . . . . . . 11 ((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โ†’ ((๐ด ยทo ๐‘ฆ) โІ ๐ต โ†” (๐ด +o (๐ด ยทo ๐‘ฆ)) โІ (๐ด +o ๐ต)))
5655biimpa 476 . . . . . . . . . 10 (((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โˆง (๐ด ยทo ๐‘ฆ) โІ ๐ต) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) โІ (๐ด +o ๐ต))
57 simpl 482 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ๐ด โˆˆ On)
5812a1i 11 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ 1o โˆˆ On)
5944adantl 481 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ๐‘ฆ โˆˆ On)
60 odi 8585 . . . . . . . . . . . . . . . . 17 ((๐ด โˆˆ On โˆง 1o โˆˆ On โˆง ๐‘ฆ โˆˆ On) โ†’ (๐ด ยทo (1o +o ๐‘ฆ)) = ((๐ด ยทo 1o) +o (๐ด ยทo ๐‘ฆ)))
6157, 58, 59, 60syl3anc 1370 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ (๐ด ยทo (1o +o ๐‘ฆ)) = ((๐ด ยทo 1o) +o (๐ด ยทo ๐‘ฆ)))
62 1onn 8645 . . . . . . . . . . . . . . . . . . . 20 1o โˆˆ ฯ‰
63 nnacom 8623 . . . . . . . . . . . . . . . . . . . 20 ((1o โˆˆ ฯ‰ โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ (1o +o ๐‘ฆ) = (๐‘ฆ +o 1o))
6462, 63mpan 687 . . . . . . . . . . . . . . . . . . 19 (๐‘ฆ โˆˆ ฯ‰ โ†’ (1o +o ๐‘ฆ) = (๐‘ฆ +o 1o))
65 oa1suc 8537 . . . . . . . . . . . . . . . . . . . 20 (๐‘ฆ โˆˆ On โ†’ (๐‘ฆ +o 1o) = suc ๐‘ฆ)
6644, 65syl 17 . . . . . . . . . . . . . . . . . . 19 (๐‘ฆ โˆˆ ฯ‰ โ†’ (๐‘ฆ +o 1o) = suc ๐‘ฆ)
6764, 66eqtrd 2771 . . . . . . . . . . . . . . . . . 18 (๐‘ฆ โˆˆ ฯ‰ โ†’ (1o +o ๐‘ฆ) = suc ๐‘ฆ)
6867oveq2d 7428 . . . . . . . . . . . . . . . . 17 (๐‘ฆ โˆˆ ฯ‰ โ†’ (๐ด ยทo (1o +o ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ))
6968adantl 481 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ (๐ด ยทo (1o +o ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ))
7018oveq1d 7427 . . . . . . . . . . . . . . . . 17 (๐ด โˆˆ On โ†’ ((๐ด ยทo 1o) +o (๐ด ยทo ๐‘ฆ)) = (๐ด +o (๐ด ยทo ๐‘ฆ)))
7170adantr 480 . . . . . . . . . . . . . . . 16 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ ((๐ด ยทo 1o) +o (๐ด ยทo ๐‘ฆ)) = (๐ด +o (๐ด ยทo ๐‘ฆ)))
7261, 69, 713eqtr3rd 2780 . . . . . . . . . . . . . . 15 ((๐ด โˆˆ On โˆง ๐‘ฆ โˆˆ ฯ‰) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ))
7372expcom 413 . . . . . . . . . . . . . 14 (๐‘ฆ โˆˆ ฯ‰ โ†’ (๐ด โˆˆ On โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ)))
7473adantrd 491 . . . . . . . . . . . . 13 (๐‘ฆ โˆˆ ฯ‰ โ†’ ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ)))
7574adantrd 491 . . . . . . . . . . . 12 (๐‘ฆ โˆˆ ฯ‰ โ†’ (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ)))
7675imp 406 . . . . . . . . . . 11 ((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ))
7776adantr 480 . . . . . . . . . 10 (((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โˆง (๐ด ยทo ๐‘ฆ) โІ ๐ต) โ†’ (๐ด +o (๐ด ยทo ๐‘ฆ)) = (๐ด ยทo suc ๐‘ฆ))
78 simpr 484 . . . . . . . . . . . 12 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด +o ๐ต) = ๐ต)
7978adantl 481 . . . . . . . . . . 11 ((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โ†’ (๐ด +o ๐ต) = ๐ต)
8079adantr 480 . . . . . . . . . 10 (((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โˆง (๐ด ยทo ๐‘ฆ) โІ ๐ต) โ†’ (๐ด +o ๐ต) = ๐ต)
8156, 77, 803sstr3d 4028 . . . . . . . . 9 (((๐‘ฆ โˆˆ ฯ‰ โˆง ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต)) โˆง (๐ด ยทo ๐‘ฆ) โІ ๐ต) โ†’ (๐ด ยทo suc ๐‘ฆ) โІ ๐ต)
8281exp31 419 . . . . . . . 8 (๐‘ฆ โˆˆ ฯ‰ โ†’ (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ ((๐ด ยทo ๐‘ฆ) โІ ๐ต โ†’ (๐ด ยทo suc ๐‘ฆ) โІ ๐ต)))
8335, 37, 39, 43, 82finds2 7895 . . . . . . 7 (๐‘ฅ โˆˆ ฯ‰ โ†’ (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด ยทo ๐‘ฅ) โІ ๐ต))
8483com12 32 . . . . . 6 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐‘ฅ โˆˆ ฯ‰ โ†’ (๐ด ยทo ๐‘ฅ) โІ ๐ต))
8584ralrimiv 3144 . . . . 5 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ โˆ€๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ) โІ ๐ต)
86 iunss 5048 . . . . 5 (โˆช ๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ) โІ ๐ต โ†” โˆ€๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ) โІ ๐ต)
8785, 86sylibr 233 . . . 4 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ โˆช ๐‘ฅ โˆˆ ฯ‰ (๐ด ยทo ๐‘ฅ) โІ ๐ต)
8833, 87eqsstrd 4020 . . 3 (((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โˆง (๐ด +o ๐ต) = ๐ต) โ†’ (๐ด ยทo ฯ‰) โІ ๐ต)
8988ex 412 . 2 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด +o ๐ต) = ๐ต โ†’ (๐ด ยทo ฯ‰) โІ ๐ต))
9029, 89impbid 211 1 ((๐ด โˆˆ On โˆง ๐ต โˆˆ On) โ†’ ((๐ด ยทo ฯ‰) โІ ๐ต โ†” (๐ด +o ๐ต) = ๐ต))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆง wa 395   โˆง w3a 1086   = wceq 1540   โˆˆ wcel 2105  โˆ€wral 3060  โˆƒwrex 3069   โІ wss 3948  โˆ…c0 4322  โˆช ciun 4997  Oncon0 6364  Lim wlim 6365  suc csuc 6366  (class class class)co 7412  ฯ‰com 7859  1oc1o 8465   +o coa 8469   ยทo comu 8470
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 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2702  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pr 5427  ax-un 7729  ax-inf2 9642
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rmo 3375  df-reu 3376  df-rab 3432  df-v 3475  df-sbc 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-op 4635  df-uni 4909  df-int 4951  df-iun 4999  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-pred 6300  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6495  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7860  df-2nd 7980  df-frecs 8272  df-wrecs 8303  df-recs 8377  df-rdg 8416  df-1o 8472  df-oadd 8476  df-omul 8477
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator