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

Theorem prodmodc 11599
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 1178 . . . . . . 7 (((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†’ (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ))
54reximi 2584 . . . . . 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 1178 . . . . . . 7 (((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
109reximi 2584 . . . . . 6 (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†’ โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
11 fveq2 5527 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ (โ„คโ‰ฅโ€˜๐‘š) = (โ„คโ‰ฅโ€˜๐‘ค))
1211sseq2d 3197 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โ†” ๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค)))
1311raleqdv 2689 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โ†” โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด))
14 seqeq1 10461 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ seq๐‘š( ยท , ๐น) = seq๐‘ค( ยท , ๐น))
1514breq1d 4025 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ง โ†” seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))
1612, 13, 153anbi123d 1322 . . . . . . . . . 10 (๐‘š = ๐‘ค โ†’ ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง) โ†” (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
1716cbvrexvw 2720 . . . . . . . . 9 (โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง) โ†” โˆƒ๐‘ค โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))
1817anbi2i 457 . . . . . . . 8 ((โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†” (โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘ค โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
19 reeanv 2657 . . . . . . . 8 (โˆƒ๐‘š โˆˆ โ„ค โˆƒ๐‘ค โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)) โ†” (โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘ค โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
2018, 19bitr4i 187 . . . . . . 7 ((โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง โˆƒ๐‘š โˆˆ โ„ค (๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โ†” โˆƒ๐‘š โˆˆ โ„ค โˆƒ๐‘ค โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))
21 simprl3 1045 . . . . . . . . . . . . 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 1043 . . . . . . . . . . . . . 14 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ ๐ด โІ (โ„คโ‰ฅโ€˜๐‘š))
2928adantl 277 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐ด โІ (โ„คโ‰ฅโ€˜๐‘š))
30 simprr1 1046 . . . . . . . . . . . . . 14 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ ๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค))
3130adantl 277 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ ๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค))
32 eleq1w 2248 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘˜ โ†’ (๐‘— โˆˆ ๐ด โ†” ๐‘˜ โˆˆ ๐ด))
3332dcbid 839 . . . . . . . . . . . . . 14 (๐‘— = ๐‘˜ โ†’ (DECID ๐‘— โˆˆ ๐ด โ†” DECID ๐‘˜ โˆˆ ๐ด))
34 simprl2 1044 . . . . . . . . . . . . . . 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 2858 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘š)) โ†’ DECID ๐‘˜ โˆˆ ๐ด)
38 simprr2 1047 . . . . . . . . . . . . . . 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 2858 . . . . . . . . . . . . 13 (((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โˆง ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)) โ†’ DECID ๐‘˜ โˆˆ ๐ด)
4223, 25, 26, 27, 29, 31, 37, 41prodrbdc 11595 . . . . . . . . . . . 12 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ โ†” seq๐‘ค( ยท , ๐น) โ‡ ๐‘ฅ))
4322, 42mpbid 147 . . . . . . . . . . 11 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ฅ)
44 simprr3 1048 . . . . . . . . . . . 12 (((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)
4544adantl 277 . . . . . . . . . . 11 ((๐œ‘ โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘ค โˆˆ โ„ค) โˆง ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โˆง (๐ด โІ (โ„คโ‰ฅโ€˜๐‘ค) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘ค)DECID ๐‘— โˆˆ ๐ด โˆง seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)))) โ†’ seq๐‘ค( ยท , ๐น) โ‡ ๐‘ง)
46 climuni 11314 . . . . . . . . . . 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 2610 . . . . . . 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 11598 . . . . . . . . 9 ((๐œ‘ โˆง โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))) โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†’ ๐‘ง = ๐‘ฅ))
55 equcomi 1714 . . . . . . . . 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 11598 . . . . . . 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 2657 . . . . . . . 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 1920 . . . . . . . . 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 2496 . . . . . . . 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 5896 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ค โ†’ (1...๐‘š) = (1...๐‘ค))
6766f1oeq2d 5469 . . . . . . . . . . . . 13 (๐‘š = ๐‘ค โ†’ (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โ†” ๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด))
68 fveq2 5527 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ค โ†’ (seq1( ยท , ๐บ)โ€˜๐‘š) = (seq1( ยท , ๐บ)โ€˜๐‘ค))
6968eqeq2d 2199 . . . . . . . . . . . . 13 (๐‘š = ๐‘ค โ†’ (๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š) โ†” ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค)))
7067, 69anbi12d 473 . . . . . . . . . . . 12 (๐‘š = ๐‘ค โ†’ ((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” (๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค))))
7170exbidv 1835 . . . . . . . . . . 11 (๐‘š = ๐‘ค โ†’ (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘“(๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค))))
72 f1oeq1 5461 . . . . . . . . . . . . 13 (๐‘“ = ๐‘” โ†’ (๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โ†” ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด))
73 fveq1 5526 . . . . . . . . . . . . . . . . . . . 20 (๐‘“ = ๐‘” โ†’ (๐‘“โ€˜๐‘—) = (๐‘”โ€˜๐‘—))
7473csbeq1d 3076 . . . . . . . . . . . . . . . . . . 19 (๐‘“ = ๐‘” โ†’ โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต)
7574ifeq1d 3563 . . . . . . . . . . . . . . . . . 18 (๐‘“ = ๐‘” โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))
7675mpteq2dv 4106 . . . . . . . . . . . . . . . . 17 (๐‘“ = ๐‘” โ†’ (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)) = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))
7753, 76eqtrid 2232 . . . . . . . . . . . . . . . 16 (๐‘“ = ๐‘” โ†’ ๐บ = (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))
7877seqeq3d 10466 . . . . . . . . . . . . . . 15 (๐‘“ = ๐‘” โ†’ seq1( ยท , ๐บ) = seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1))))
7978fveq1d 5529 . . . . . . . . . . . . . 14 (๐‘“ = ๐‘” โ†’ (seq1( ยท , ๐บ)โ€˜๐‘ค) = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))
8079eqeq2d 2199 . . . . . . . . . . . . 13 (๐‘“ = ๐‘” โ†’ (๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค) โ†” ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค)))
8172, 80anbi12d 473 . . . . . . . . . . . 12 (๐‘“ = ๐‘” โ†’ ((๐‘“:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘ค)) โ†” (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))))
8281cbvexvw 1930 . . . . . . . . . . 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 2720 . . . . . . . . 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 4018 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ (๐‘— โ‰ค (โ™ฏโ€˜๐ด) โ†” ๐‘Ž โ‰ค (โ™ฏโ€˜๐ด)))
90 fveq2 5527 . . . . . . . . . . . . . . . . 17 (๐‘— = ๐‘Ž โ†’ (๐‘“โ€˜๐‘—) = (๐‘“โ€˜๐‘Ž))
9190csbeq1d 3076 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต)
9289, 91ifbieq1d 3568 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘Ž โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9392cbvmptv 4111 . . . . . . . . . . . . . 14 (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)) = (๐‘Ž โˆˆ โ„• โ†ฆ if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9453, 93eqtri 2208 . . . . . . . . . . . . 13 ๐บ = (๐‘Ž โˆˆ โ„• โ†ฆ if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘“โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
95 fveq2 5527 . . . . . . . . . . . . . . . 16 (๐‘— = ๐‘Ž โ†’ (๐‘”โ€˜๐‘—) = (๐‘”โ€˜๐‘Ž))
9695csbeq1d 3076 . . . . . . . . . . . . . . 15 (๐‘— = ๐‘Ž โ†’ โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต = โฆ‹(๐‘”โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต)
9789, 96ifbieq1d 3568 . . . . . . . . . . . . . 14 (๐‘— = ๐‘Ž โ†’ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1) = if(๐‘Ž โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘Ž) / ๐‘˜โฆŒ๐ต, 1))
9897cbvmptv 4111 . . . . . . . . . . . . 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 11596 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โˆง (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด)) โ†’ (seq1( ยท , ๐บ)โ€˜๐‘š) = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))
103 eqeq12 2200 . . . . . . . . . . . 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 1907 . . . . . . . 8 ((๐œ‘ โˆง (๐‘š โˆˆ โ„• โˆง ๐‘ค โˆˆ โ„•)) โ†’ (โˆƒ๐‘“โˆƒ๐‘”((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โˆง (๐‘”:(1...๐‘ค)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , (๐‘— โˆˆ โ„• โ†ฆ if(๐‘— โ‰ค (โ™ฏโ€˜๐ด), โฆ‹(๐‘”โ€˜๐‘—) / ๐‘˜โฆŒ๐ต, 1)))โ€˜๐‘ค))) โ†’ ๐‘ฅ = ๐‘ง))
108107rexlimdvva 2612 . . . . . . 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 965 . . . 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 1885 . 2 (๐œ‘ โ†’ โˆ€๐‘ฅโˆ€๐‘ง(((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โˆง (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))) โ†’ ๐‘ฅ = ๐‘ง))
114 breq2 4019 . . . . . . 7 (๐‘ฅ = ๐‘ง โ†’ (seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ โ†” seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))
115114anbi2d 464 . . . . . 6 (๐‘ฅ = ๐‘ง โ†’ ((โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ) โ†” (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)))
116115anbi2d 464 . . . . 5 (๐‘ฅ = ๐‘ง โ†’ (((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†” ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))))
117116rexbidv 2488 . . . 4 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โ†” โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง))))
118 eqeq1 2194 . . . . . . 7 (๐‘ฅ = ๐‘ง โ†’ (๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š) โ†” ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))
119118anbi2d 464 . . . . . 6 (๐‘ฅ = ๐‘ง โ†’ ((๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” (๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
120119exbidv 1835 . . . . 5 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
121120rexbidv 2488 . . . 4 (๐‘ฅ = ๐‘ง โ†’ (โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š)) โ†” โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š))))
122117, 121orbi12d 794 . . 3 (๐‘ฅ = ๐‘ง โ†’ ((โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ฅ)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ฅ = (seq1( ยท , ๐บ)โ€˜๐‘š))) โ†” (โˆƒ๐‘š โˆˆ โ„ค ((๐ด โІ (โ„คโ‰ฅโ€˜๐‘š) โˆง โˆ€๐‘— โˆˆ (โ„คโ‰ฅโ€˜๐‘š)DECID ๐‘— โˆˆ ๐ด) โˆง (โˆƒ๐‘› โˆˆ (โ„คโ‰ฅโ€˜๐‘š)โˆƒ๐‘ฆ(๐‘ฆ # 0 โˆง seq๐‘›( ยท , ๐น) โ‡ ๐‘ฆ) โˆง seq๐‘š( ยท , ๐น) โ‡ ๐‘ง)) โˆจ โˆƒ๐‘š โˆˆ โ„• โˆƒ๐‘“(๐‘“:(1...๐‘š)โ€“1-1-ontoโ†’๐ด โˆง ๐‘ง = (seq1( ยท , ๐บ)โ€˜๐‘š)))))
123122mo4 2097 . 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 709  DECID wdc 835   โˆง w3a 979  โˆ€wal 1361   = wceq 1363  โˆƒwex 1502  โˆƒ*wmo 2037   โˆˆ wcel 2158  โˆ€wral 2465  โˆƒwrex 2466  โฆ‹csb 3069   โІ wss 3141  ifcif 3546   class class class wbr 4015   โ†ฆ cmpt 4076  โ€“1-1-ontoโ†’wf1o 5227  โ€˜cfv 5228  (class class class)co 5888  โ„‚cc 7822  0cc0 7824  1c1 7825   ยท cmul 7829   โ‰ค cle 8006   # cap 8551  โ„•cn 8932  โ„คcz 9266  โ„คโ‰ฅcuz 9541  ...cfz 10021  seqcseq 10458  โ™ฏchash 10768   โ‡ cli 11299
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 615  ax-in2 616  ax-io 710  ax-5 1457  ax-7 1458  ax-gen 1459  ax-ie1 1503  ax-ie2 1504  ax-8 1514  ax-10 1515  ax-11 1516  ax-i12 1517  ax-bndl 1519  ax-4 1520  ax-17 1536  ax-i9 1540  ax-ial 1544  ax-i5r 1545  ax-13 2160  ax-14 2161  ax-ext 2169  ax-coll 4130  ax-sep 4133  ax-nul 4141  ax-pow 4186  ax-pr 4221  ax-un 4445  ax-setind 4548  ax-iinf 4599  ax-cnex 7915  ax-resscn 7916  ax-1cn 7917  ax-1re 7918  ax-icn 7919  ax-addcl 7920  ax-addrcl 7921  ax-mulcl 7922  ax-mulrcl 7923  ax-addcom 7924  ax-mulcom 7925  ax-addass 7926  ax-mulass 7927  ax-distr 7928  ax-i2m1 7929  ax-0lt1 7930  ax-1rid 7931  ax-0id 7932  ax-rnegex 7933  ax-precex 7934  ax-cnre 7935  ax-pre-ltirr 7936  ax-pre-ltwlin 7937  ax-pre-lttrn 7938  ax-pre-apti 7939  ax-pre-ltadd 7940  ax-pre-mulgt0 7941  ax-pre-mulext 7942  ax-arch 7943  ax-caucvg 7944
This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 980  df-3an 981  df-tru 1366  df-fal 1369  df-nf 1471  df-sb 1773  df-eu 2039  df-mo 2040  df-clab 2174  df-cleq 2180  df-clel 2183  df-nfc 2318  df-ne 2358  df-nel 2453  df-ral 2470  df-rex 2471  df-reu 2472  df-rmo 2473  df-rab 2474  df-v 2751  df-sbc 2975  df-csb 3070  df-dif 3143  df-un 3145  df-in 3147  df-ss 3154  df-nul 3435  df-if 3547  df-pw 3589  df-sn 3610  df-pr 3611  df-op 3613  df-uni 3822  df-int 3857  df-iun 3900  df-br 4016  df-opab 4077  df-mpt 4078  df-tr 4114  df-id 4305  df-po 4308  df-iso 4309  df-iord 4378  df-on 4380  df-ilim 4381  df-suc 4383  df-iom 4602  df-xp 4644  df-rel 4645  df-cnv 4646  df-co 4647  df-dm 4648  df-rn 4649  df-res 4650  df-ima 4651  df-iota 5190  df-fun 5230  df-fn 5231  df-f 5232  df-f1 5233  df-fo 5234  df-f1o 5235  df-fv 5236  df-isom 5237  df-riota 5844  df-ov 5891  df-oprab 5892  df-mpo 5893  df-1st 6154  df-2nd 6155  df-recs 6319  df-irdg 6384  df-frec 6405  df-1o 6430  df-oadd 6434  df-er 6548  df-en 6754  df-dom 6755  df-fin 6756  df-pnf 8007  df-mnf 8008  df-xr 8009  df-ltxr 8010  df-le 8011  df-sub 8143  df-neg 8144  df-reap 8545  df-ap 8552  df-div 8643  df-inn 8933  df-2 8991  df-3 8992  df-4 8993  df-n0 9190  df-z 9267  df-uz 9542  df-q 9633  df-rp 9667  df-fz 10022  df-fzo 10156  df-seqfrec 10459  df-exp 10533  df-ihash 10769  df-cj 10864  df-re 10865  df-im 10866  df-rsqrt 11020  df-abs 11021  df-clim 11300
This theorem is referenced by:  fprodseq  11604
  Copyright terms: Public domain W3C validator