ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  prodmodc GIF version

Theorem prodmodc 11585
Description: A product has at most one limit. (Contributed by Scott Fenton, 4-Dec-2017.) (Modified by Jim Kingdon, 14-Apr-2024.)
Hypotheses
Ref Expression
prodmo.1 ๐น = (๐‘˜ โˆˆ โ„ค โ†ฆ if(๐‘˜ โˆˆ ๐ด, ๐ต, 1))
prodmo.2 ((๐œ‘ โˆง ๐‘˜ โˆˆ ๐ด) โ†’ ๐ต โˆˆ โ„‚)
prodmodc.3 ๐บ = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))
Assertion
Ref Expression
prodmodc (๐œ‘ โ†’ โˆƒ*๐‘ฅ(โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))))
Distinct variable groups:   ๐ด,๐‘“,๐‘—,๐‘˜,๐‘š,๐‘ฅ   ๐ต,๐‘“,๐‘—,๐‘š   ๐‘“,๐น,๐‘˜,๐‘š,๐‘ฅ   ๐‘—,๐บ,๐‘ฅ   ๐œ‘,๐‘“,๐‘˜,๐‘š,๐‘ฅ   ๐‘ฅ,๐‘›   ๐‘ฅ,๐‘ฆ
Allowed substitution hints:   ๐œ‘(๐‘ฆ,๐‘—,๐‘›)   ๐ด(๐‘ฆ,๐‘›)   ๐ต(๐‘ฅ,๐‘ฆ,๐‘˜,๐‘›)   ๐น(๐‘ฆ,๐‘—,๐‘›)   ๐บ(๐‘ฆ,๐‘“,๐‘˜,๐‘š,๐‘›)

Proof of Theorem prodmodc
Dummy variables ๐‘Ž ๐‘” ๐‘ค ๐‘ง are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpll 527 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š))
2 simplr 528 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด)
3 simprr 531 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)
41, 2, 33jca 1177 . . . . . . 7 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ))
54reximi 2574 . . . . . 6 (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ))
6 simpll 527 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š))
7 simplr 528 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด)
8 simprr 531 . . . . . . . 8 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)
96, 7, 83jca 1177 . . . . . . 7 (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
109reximi 2574 . . . . . 6 (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
11 fveq2 5515 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ (โ„คโ‰ฅโ€˜๐‘š) = (โ„คโ‰ฅโ€˜๐‘ค))
1211sseq2d 3185 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โ†” ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค)))
1311raleqdv 2678 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โ†” โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด))
14 seqeq1 10447 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ seq๐‘š( ยท , ๐น) = seq๐‘ค( ยท , ๐น))
1514breq1d 4013 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ง โ†” seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))
1612, 13, 153anbi123d 1312 . . . . . . . . . 10 (๐‘š = ๐‘ค โ†’ ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง) โ†” (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
1716cbvrexvw 2708 . . . . . . . . 9 (โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง) โ†” โˆƒ๐‘ค โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))
1817anbi2i 457 . . . . . . . 8 ((โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†” (โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘ค โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
19 reeanv 2646 . . . . . . . 8 (โˆƒ๐‘š โˆˆ โ„ค โˆƒ๐‘ค โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)) โ†” (โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘ค โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
2018, 19bitr4i 187 . . . . . . 7 ((โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†” โˆƒ๐‘š โˆˆ โ„ค โˆƒ๐‘ค โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
21 simprl3 1044 . . . . . . . . . . . . 13 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)
2221adantl 277 . . . . . . . . . . . 12 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)
23 prodmo.1 . . . . . . . . . . . . 13 ๐น = (๐‘˜ โˆˆ โ„ค โ†ฆ if(๐‘˜ โˆˆ ๐ด, ๐ต, 1))
24 prodmo.2 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง ๐‘˜ โˆˆ ๐ด) โ†’ ๐ต โˆˆ โ„‚)
2524adantlr 477 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ ๐ด) โ†’ ๐ต โˆˆ โ„‚)
26 simprll 537 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐‘š โˆˆ โ„ค)
27 simprlr 538 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐‘ค โˆˆ โ„ค)
28 simprl1 1042 . . . . . . . . . . . . . 14 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š))
2928adantl 277 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š))
30 simprr1 1045 . . . . . . . . . . . . . 14 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค))
3130adantl 277 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค))
32 eleq1w 2238 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘˜ โ†’ (๐‘— โˆˆ ๐ด โ†” ๐‘˜ โˆˆ ๐ด))
3332dcbid 838 . . . . . . . . . . . . . 14 (๐‘— = ๐‘˜ โ†’ (DECID ๐‘— โˆˆ ๐ด โ†” DECID ๐‘˜ โˆˆ ๐ด))
34 simprl2 1043 . . . . . . . . . . . . . . 15 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด)
3534ad2antlr 489 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘š)) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด)
36 simpr 110 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘š)) โ†’ ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘š))
3733, 35, 36rspcdva 2846 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘š)) โ†’ DECID ๐‘˜ โˆˆ ๐ด)
38 simprr2 1046 . . . . . . . . . . . . . . 15 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด)
3938ad2antlr 489 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)) โ†’ โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด)
40 simpr 110 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)) โ†’ ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘ค))
4133, 39, 40rspcdva 2846 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)) โ†’ DECID ๐‘˜ โˆˆ ๐ด)
4223, 25, 26, 27, 29, 31, 37, 41prodrbdc 11581 . . . . . . . . . . . 12 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ โ†” seq๐‘ค( ยท , ๐น) โ‡ ๐‘ฅ))
4322, 42mpbid 147 . . . . . . . . . . 11 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ฅ)
44 simprr3 1047 . . . . . . . . . . . 12 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)
4544adantl 277 . . . . . . . . . . 11 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)
46 climuni 11300 . . . . . . . . . . 11 ((seq๐‘ค( ยท , ๐น) โ‡ ๐‘ฅ โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง) โ†’ ๐‘ฅ = ๐‘ง)
4743, 45, 46syl2anc 411 . . . . . . . . . 10 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐‘ฅ = ๐‘ง)
4847expcom 116 . . . . . . . . 9 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
4948ex 115 . . . . . . . 8 ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โ†’ (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง)))
5049rexlimivv 2600 . . . . . . 7 (โˆƒ๐‘š โˆˆ โ„ค โˆƒ๐‘ค โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
5120, 50sylbi 121 . . . . . 6 ((โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘š โˆˆ โ„ค (๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
525, 10, 51syl2an 289 . . . . 5 ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
53 prodmodc.3 . . . . . . . . . 10 ๐บ = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))
5423, 24, 53prodmodclem2 11584 . . . . . . . . 9 ((๐œ‘ โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†’ ๐‘ง = ๐‘ฅ))
55 equcomi 1704 . . . . . . . . 9 (๐‘ง = ๐‘ฅ โ†’ ๐‘ฅ = ๐‘ง)
5654, 55syl6 33 . . . . . . . 8 ((๐œ‘ โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†’ ๐‘ฅ = ๐‘ง))
5756expimpd 363 . . . . . . 7 (๐œ‘ โ†’ ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ ๐‘ฅ = ๐‘ง))
5857com12 30 . . . . . 6 ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
5958ancoms 268 . . . . 5 ((โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
6023, 24, 53prodmodclem2 11584 . . . . . . 7 ((๐œ‘ โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ))) โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†’ ๐‘ฅ = ๐‘ง))
6160expimpd 363 . . . . . 6 (๐œ‘ โ†’ ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ ๐‘ฅ = ๐‘ง))
6261com12 30 . . . . 5 ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
63 reeanv 2646 . . . . . . . 8 (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘ค โˆˆ โ„• (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†” (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
64 exdistrv 1910 . . . . . . . . 9 (โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†” (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
65642rexbii 2486 . . . . . . . 8 (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†” โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘ค โˆˆ โ„• (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
66 oveq2 5882 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ค โ†’ (1...๐‘š) = (1...๐‘ค))
6766f1oeq2d 5457 . . . . . . . . . . . . 13 (๐‘š = ๐‘ค โ†’ (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โ†” ๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด))
68 fveq2 5515 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ค โ†’ (seq1( ยท , ๐บ)โ€˜๐‘š) = (seq1( ยท , ๐บ)โ€˜๐‘ค))
6968eqeq2d 2189 . . . . . . . . . . . . 13 (๐‘š = ๐‘ค โ†’ (๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š) โ†” ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค)))
7067, 69anbi12d 473 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ ((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” (๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค))))
7170exbidv 1825 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘“(๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค))))
72 f1oeq1 5449 . . . . . . . . . . . . 13 (๐‘“ = ๐‘” โ†’ (๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โ†” ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด))
73 fveq1 5514 . . . . . . . . . . . . . . . . . . . 20 (๐‘“ = ๐‘” โ†’ (๐‘“โ€˜๐‘—) = (๐‘”โ€˜๐‘—))
7473csbeq1d 3064 . . . . . . . . . . . . . . . . . . 19 (๐‘“ = ๐‘” โ†’ โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต)
7574ifeq1d 3551 . . . . . . . . . . . . . . . . . 18 (๐‘“ = ๐‘” โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))
7675mpteq2dv 4094 . . . . . . . . . . . . . . . . 17 (๐‘“ = ๐‘” โ†’ (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)) = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))
7753, 76eqtrid 2222 . . . . . . . . . . . . . . . 16 (๐‘“ = ๐‘” โ†’ ๐บ = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))
7877seqeq3d 10452 . . . . . . . . . . . . . . 15 (๐‘“ = ๐‘” โ†’ seq1( ยท , ๐บ) = seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))))
7978fveq1d 5517 . . . . . . . . . . . . . 14 (๐‘“ = ๐‘” โ†’ (seq1( ยท , ๐บ)โ€˜๐‘ค) = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))
8079eqeq2d 2189 . . . . . . . . . . . . 13 (๐‘“ = ๐‘” โ†’ (๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค) โ†” ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)))
8172, 80anbi12d 473 . . . . . . . . . . . 12 (๐‘“ = ๐‘” โ†’ ((๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค)) โ†” (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
8281cbvexvw 1920 . . . . . . . . . . 11 (โˆƒ๐‘“(๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค)) โ†” โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)))
8371, 82bitrdi 196 . . . . . . . . . 10 (๐‘š = ๐‘ค โ†’ (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
8483cbvrexvw 2708 . . . . . . . . 9 (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)))
8584anbi2i 457 . . . . . . . 8 ((โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†” (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘”(๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
8663, 65, 853bitr4i 212 . . . . . . 7 (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†” (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
87 an4 586 . . . . . . . . . 10 (((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†” ((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด) โˆง (๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
8824ad4ant14 514 . . . . . . . . . . . . 13 ((((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โˆง ๐‘˜ โˆˆ ๐ด) โ†’ ๐ต โˆˆ โ„‚)
89 breq1 4006 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ (๐‘— โ‰ค (โ™ฏโ€˜๐ด) โ†” ๐‘Ž โ‰ค (โ™ฏโ€˜๐ด)))
90 fveq2 5515 . . . . . . . . . . . . . . . . 17 (๐‘— = ๐‘Ž โ†’ (๐‘“โ€˜๐‘—) = (๐‘“โ€˜๐‘Ž))
9190csbeq1d 3064 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต)
9289, 91ifbieq1d 3556 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘Ž โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9392cbvmptv 4099 . . . . . . . . . . . . . 14 (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)) = (๐‘Ž โˆˆ โ„• โ†ฆ if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9453, 93eqtri 2198 . . . . . . . . . . . . 13 ๐บ = (๐‘Ž โˆˆ โ„• โ†ฆ if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
95 fveq2 5515 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ (๐‘”โ€˜๐‘—) = (๐‘”โ€˜๐‘Ž))
9695csbeq1d 3064 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘Ž โ†’ โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘”โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต)
9789, 96ifbieq1d 3556 . . . . . . . . . . . . . 14 (๐‘— = ๐‘Ž โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9897cbvmptv 4099 . . . . . . . . . . . . 13 (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)) = (๐‘Ž โˆˆ โ„• โ†ฆ if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
99 simplr 528 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•))
100 simprl 529 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ ๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด)
101 simprr 531 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)
10223, 88, 94, 98, 99, 100, 101prodmodclem3 11582 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ (seq1( ยท , ๐บ)โ€˜๐‘š) = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))
103 eqeq12 2190 . . . . . . . . . . . 12 ((๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)) โ†’ (๐‘ฅ = ๐‘ง โ†” (seq1( ยท , ๐บ)โ€˜๐‘š) = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)))
104102, 103syl5ibrcom 157 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ ((๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)) โ†’ ๐‘ฅ = ๐‘ง))
105104expimpd 363 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โ†’ (((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด) โˆง (๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†’ ๐‘ฅ = ๐‘ง))
10687, 105biimtrid 152 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โ†’ (((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†’ ๐‘ฅ = ๐‘ง))
107106exlimdvv 1897 . . . . . . . 8 ((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โ†’ (โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†’ ๐‘ฅ = ๐‘ง))
108107rexlimdvva 2602 . . . . . . 7 (๐œ‘ โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘ค โˆˆ โ„• โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†’ ๐‘ฅ = ๐‘ง))
10986, 108biimtrrid 153 . . . . . 6 (๐œ‘ โ†’ ((โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ ๐‘ฅ = ๐‘ง))
110109com12 30 . . . . 5 ((โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
11152, 59, 62, 110ccase 964 . . . 4 (((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โˆง (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))) โ†’ (๐œ‘ โ†’ ๐‘ฅ = ๐‘ง))
112111com12 30 . . 3 (๐œ‘ โ†’ (((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โˆง (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))) โ†’ ๐‘ฅ = ๐‘ง))
113112alrimivv 1875 . 2 (๐œ‘ โ†’ โˆ€๐‘ฅโˆ€๐‘ง(((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โˆง (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))) โ†’ ๐‘ฅ = ๐‘ง))
114 breq2 4007 . . . . . . 7 (๐‘ฅ = ๐‘ง โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ โ†” seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
115114anbi2d 464 . . . . . 6 (๐‘ฅ = ๐‘ง โ†’ ((โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โ†” (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)))
116115anbi2d 464 . . . . 5 (๐‘ฅ = ๐‘ง โ†’ (((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†” ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))))
117116rexbidv 2478 . . . 4 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†” โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))))
118 eqeq1 2184 . . . . . . 7 (๐‘ฅ = ๐‘ง โ†’ (๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โ†” ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))
119118anbi2d 464 . . . . . 6 (๐‘ฅ = ๐‘ง โ†’ ((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
120119exbidv 1825 . . . . 5 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
121120rexbidv 2478 . . . 4 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
122117, 121orbi12d 793 . . 3 (๐‘ฅ = ๐‘ง โ†’ ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†” (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))))
123122mo4 2087 . 2 (โˆƒ*๐‘ฅ(โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†” โˆ€๐‘ฅโˆ€๐‘ง(((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โˆง (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))) โ†’ ๐‘ฅ = ๐‘ง))
124113, 123sylibr 134 1 (๐œ‘ โ†’ โˆƒ*๐‘ฅ(โˆƒ๐‘š โˆˆ โ„ค ((๐ด โŠ† (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))))
Colors of variables: wff set class
Syntax hints:   โ†’ wi 4   โˆง wa 104   โˆจ wo 708  DECID wdc 834   โˆง w3a 978  โˆ€wal 1351   = wceq 1353  โˆƒwex 1492  โˆƒ*wmo 2027   โˆˆ wcel 2148  โˆ€wral 2455  โˆƒwrex 2456  โฆ‹csb 3057   โŠ† wss 3129  ifcif 3534   class class class wbr 4003   โ†ฆ cmpt 4064  โ€“1-1-ontoโ†’wf1o 5215  โ€˜cfv 5216  (class class class)co 5874  โ„‚cc 7808  0cc0 7810  1c1 7811   ยท cmul 7815   โ‰ค cle 7992   # cap 8537  โ„•cn 8918  โ„คcz 9252  โ„คโ‰ฅcuz 9527  ...cfz 10007  seqcseq 10444  โ™ฏchash 10754   โ‡ cli 11285
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 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4118  ax-sep 4121  ax-nul 4129  ax-pow 4174  ax-pr 4209  ax-un 4433  ax-setind 4536  ax-iinf 4587  ax-cnex 7901  ax-resscn 7902  ax-1cn 7903  ax-1re 7904  ax-icn 7905  ax-addcl 7906  ax-addrcl 7907  ax-mulcl 7908  ax-mulrcl 7909  ax-addcom 7910  ax-mulcom 7911  ax-addass 7912  ax-mulass 7913  ax-distr 7914  ax-i2m1 7915  ax-0lt1 7916  ax-1rid 7917  ax-0id 7918  ax-rnegex 7919  ax-precex 7920  ax-cnre 7921  ax-pre-ltirr 7922  ax-pre-ltwlin 7923  ax-pre-lttrn 7924  ax-pre-apti 7925  ax-pre-ltadd 7926  ax-pre-mulgt0 7927  ax-pre-mulext 7928  ax-arch 7929  ax-caucvg 7930
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rmo 2463  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-if 3535  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-int 3845  df-iun 3888  df-br 4004  df-opab 4065  df-mpt 4066  df-tr 4102  df-id 4293  df-po 4296  df-iso 4297  df-iord 4366  df-on 4368  df-ilim 4369  df-suc 4371  df-iom 4590  df-xp 4632  df-rel 4633  df-cnv 4634  df-co 4635  df-dm 4636  df-rn 4637  df-res 4638  df-ima 4639  df-iota 5178  df-fun 5218  df-fn 5219  df-f 5220  df-f1 5221  df-fo 5222  df-f1o 5223  df-fv 5224  df-isom 5225  df-riota 5830  df-ov 5877  df-oprab 5878  df-mpo 5879  df-1st 6140  df-2nd 6141  df-recs 6305  df-irdg 6370  df-frec 6391  df-1o 6416  df-oadd 6420  df-er 6534  df-en 6740  df-dom 6741  df-fin 6742  df-pnf 7993  df-mnf 7994  df-xr 7995  df-ltxr 7996  df-le 7997  df-sub 8129  df-neg 8130  df-reap 8531  df-ap 8538  df-div 8629  df-inn 8919  df-2 8977  df-3 8978  df-4 8979  df-n0 9176  df-z 9253  df-uz 9528  df-q 9619  df-rp 9653  df-fz 10008  df-fzo 10142  df-seqfrec 10445  df-exp 10519  df-ihash 10755  df-cj 10850  df-re 10851  df-im 10852  df-rsqrt 11006  df-abs 11007  df-clim 11286
This theorem is referenced by:  fprodseq  11590
  Copyright terms: Public domain W3C validator