MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  hashdvds Structured version   Visualization version   GIF version

Theorem hashdvds 16717
Description: The number of numbers in a given residue class in a finite set of integers. (Contributed by Mario Carneiro, 12-Mar-2014.) (Proof shortened by Mario Carneiro, 7-Jun-2016.)
Hypotheses
Ref Expression
hashdvds.1 (๐œ‘ โ†’ ๐‘ โˆˆ โ„•)
hashdvds.2 (๐œ‘ โ†’ ๐ด โˆˆ โ„ค)
hashdvds.3 (๐œ‘ โ†’ ๐ต โˆˆ (โ„คโ‰ฅโ€˜(๐ด โˆ’ 1)))
hashdvds.4 (๐œ‘ โ†’ ๐ถ โˆˆ โ„ค)
Assertion
Ref Expression
hashdvds (๐œ‘ โ†’ (โ™ฏโ€˜{๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) = ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
Distinct variable groups:   ๐‘ฅ,๐ด   ๐‘ฅ,๐ต   ๐‘ฅ,๐ถ   ๐‘ฅ,๐‘
Allowed substitution hint:   ๐œ‘(๐‘ฅ)

Proof of Theorem hashdvds
Dummy variables ๐‘ฆ ๐‘ง are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 1zzd 12597 . . . . . 6 (๐œ‘ โ†’ 1 โˆˆ โ„ค)
2 hashdvds.3 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ต โˆˆ (โ„คโ‰ฅโ€˜(๐ด โˆ’ 1)))
3 eluzelz 12836 . . . . . . . . . . . 12 (๐ต โˆˆ (โ„คโ‰ฅโ€˜(๐ด โˆ’ 1)) โ†’ ๐ต โˆˆ โ„ค)
42, 3syl 17 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐ต โˆˆ โ„ค)
5 hashdvds.4 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐ถ โˆˆ โ„ค)
64, 5zsubcld 12675 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ต โˆ’ ๐ถ) โˆˆ โ„ค)
76zred 12670 . . . . . . . . 9 (๐œ‘ โ†’ (๐ต โˆ’ ๐ถ) โˆˆ โ„)
8 hashdvds.1 . . . . . . . . 9 (๐œ‘ โ†’ ๐‘ โˆˆ โ„•)
97, 8nndivred 12270 . . . . . . . 8 (๐œ‘ โ†’ ((๐ต โˆ’ ๐ถ) / ๐‘) โˆˆ โ„)
109flcld 13769 . . . . . . 7 (๐œ‘ โ†’ (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค)
11 hashdvds.2 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ด โˆˆ โ„ค)
12 peano2zm 12609 . . . . . . . . . . . 12 (๐ด โˆˆ โ„ค โ†’ (๐ด โˆ’ 1) โˆˆ โ„ค)
1311, 12syl 17 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐ด โˆ’ 1) โˆˆ โ„ค)
1413, 5zsubcld 12675 . . . . . . . . . 10 (๐œ‘ โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„ค)
1514zred 12670 . . . . . . . . 9 (๐œ‘ โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„)
1615, 8nndivred 12270 . . . . . . . 8 (๐œ‘ โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โˆˆ โ„)
1716flcld 13769 . . . . . . 7 (๐œ‘ โ†’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค)
1810, 17zsubcld 12675 . . . . . 6 (๐œ‘ โ†’ ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) โˆˆ โ„ค)
19 fzen 13524 . . . . . 6 ((1 โˆˆ โ„ค โˆง ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) โˆˆ โ„ค โˆง (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค) โ†’ (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ ((1 + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))...(((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))))
201, 18, 17, 19syl3anc 1368 . . . . 5 (๐œ‘ โ†’ (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ ((1 + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))...(((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))))
21 ax-1cn 11170 . . . . . . 7 1 โˆˆ โ„‚
2217zcnd 12671 . . . . . . 7 (๐œ‘ โ†’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„‚)
23 addcom 11404 . . . . . . 7 ((1 โˆˆ โ„‚ โˆง (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„‚) โ†’ (1 + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) = ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1))
2421, 22, 23sylancr 586 . . . . . 6 (๐œ‘ โ†’ (1 + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) = ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1))
2510zcnd 12671 . . . . . . 7 (๐œ‘ โ†’ (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„‚)
2625, 22npcand 11579 . . . . . 6 (๐œ‘ โ†’ (((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) = (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))
2724, 26oveq12d 7423 . . . . 5 (๐œ‘ โ†’ ((1 + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))...(((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) + (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) = (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
2820, 27breqtrd 5167 . . . 4 (๐œ‘ โ†’ (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
29 ovexd 7440 . . . . 5 (๐œ‘ โ†’ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆˆ V)
30 fzfi 13943 . . . . . 6 (๐ด...๐ต) โˆˆ Fin
31 rabexg 5324 . . . . . 6 ((๐ด...๐ต) โˆˆ Fin โ†’ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โˆˆ V)
3230, 31mp1i 13 . . . . 5 (๐œ‘ โ†’ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โˆˆ V)
33 oveq1 7412 . . . . . . . 8 (๐‘ฅ = ((๐‘ง ยท ๐‘) + ๐ถ) โ†’ (๐‘ฅ โˆ’ ๐ถ) = (((๐‘ง ยท ๐‘) + ๐ถ) โˆ’ ๐ถ))
3433breq2d 5153 . . . . . . 7 (๐‘ฅ = ((๐‘ง ยท ๐‘) + ๐ถ) โ†’ (๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ) โ†” ๐‘ โˆฅ (((๐‘ง ยท ๐‘) + ๐ถ) โˆ’ ๐ถ)))
3511adantr 480 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ด โˆˆ โ„ค)
364adantr 480 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ต โˆˆ โ„ค)
37 elfzelz 13507 . . . . . . . . . . 11 (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ†’ ๐‘ง โˆˆ โ„ค)
3837adantl 481 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ง โˆˆ โ„ค)
398nnzd 12589 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ โˆˆ โ„ค)
4039adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ โˆˆ โ„ค)
4138, 40zmulcld 12676 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ง ยท ๐‘) โˆˆ โ„ค)
425adantr 480 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ถ โˆˆ โ„ค)
4341, 42zaddcld 12674 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐‘ง ยท ๐‘) + ๐ถ) โˆˆ โ„ค)
44 elfzle1 13510 . . . . . . . . . . . . . 14 (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ๐‘ง)
4544adantl 481 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ๐‘ง)
46 zltp1le 12616 . . . . . . . . . . . . . 14 (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค โˆง ๐‘ง โˆˆ โ„ค) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ๐‘ง โ†” ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ๐‘ง))
4717, 37, 46syl2an 595 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ๐‘ง โ†” ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ๐‘ง))
4845, 47mpbird 257 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ๐‘ง)
49 fllt 13777 . . . . . . . . . . . . 13 (((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง ๐‘ง โˆˆ โ„ค) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ๐‘ง โ†” (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ๐‘ง))
5016, 37, 49syl2an 595 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ๐‘ง โ†” (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ๐‘ง))
5148, 50mpbird 257 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ๐‘ง)
5215adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„)
5338zred 12670 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ง โˆˆ โ„)
548nnred 12231 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ๐‘ โˆˆ โ„)
558nngt0d 12265 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ 0 < ๐‘)
5654, 55jca 511 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐‘ โˆˆ โ„ โˆง 0 < ๐‘))
5756adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ โˆˆ โ„ โˆง 0 < ๐‘))
58 ltdivmul2 12095 . . . . . . . . . . . 12 ((((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„ โˆง ๐‘ง โˆˆ โ„ โˆง (๐‘ โˆˆ โ„ โˆง 0 < ๐‘)) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ๐‘ง โ†” ((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ง ยท ๐‘)))
5952, 53, 57, 58syl3anc 1368 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ๐‘ง โ†” ((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ง ยท ๐‘)))
6051, 59mpbid 231 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ง ยท ๐‘))
6113zred 12670 . . . . . . . . . . . 12 (๐œ‘ โ†’ (๐ด โˆ’ 1) โˆˆ โ„)
6261adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐ด โˆ’ 1) โˆˆ โ„)
635zred 12670 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ถ โˆˆ โ„)
6463adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ถ โˆˆ โ„)
6541zred 12670 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ง ยท ๐‘) โˆˆ โ„)
6662, 64, 65ltsubaddd 11814 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ง ยท ๐‘) โ†” (๐ด โˆ’ 1) < ((๐‘ง ยท ๐‘) + ๐ถ)))
6760, 66mpbid 231 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐ด โˆ’ 1) < ((๐‘ง ยท ๐‘) + ๐ถ))
68 zlem1lt 12618 . . . . . . . . . 10 ((๐ด โˆˆ โ„ค โˆง ((๐‘ง ยท ๐‘) + ๐ถ) โˆˆ โ„ค) โ†’ (๐ด โ‰ค ((๐‘ง ยท ๐‘) + ๐ถ) โ†” (๐ด โˆ’ 1) < ((๐‘ง ยท ๐‘) + ๐ถ)))
6911, 43, 68syl2an2r 682 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐ด โ‰ค ((๐‘ง ยท ๐‘) + ๐ถ) โ†” (๐ด โˆ’ 1) < ((๐‘ง ยท ๐‘) + ๐ถ)))
7067, 69mpbird 257 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ด โ‰ค ((๐‘ง ยท ๐‘) + ๐ถ))
71 elfzle2 13511 . . . . . . . . . . . 12 (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ†’ ๐‘ง โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))
7271adantl 481 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ง โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))
73 flge 13776 . . . . . . . . . . . 12 ((((๐ต โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง ๐‘ง โˆˆ โ„ค) โ†’ (๐‘ง โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘) โ†” ๐‘ง โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
749, 37, 73syl2an 595 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ง โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘) โ†” ๐‘ง โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
7572, 74mpbird 257 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ง โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘))
767adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐ต โˆ’ ๐ถ) โˆˆ โ„)
77 lemuldiv 12098 . . . . . . . . . . 11 ((๐‘ง โˆˆ โ„ โˆง (๐ต โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐‘ โˆˆ โ„ โˆง 0 < ๐‘)) โ†’ ((๐‘ง ยท ๐‘) โ‰ค (๐ต โˆ’ ๐ถ) โ†” ๐‘ง โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
7853, 76, 57, 77syl3anc 1368 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐‘ง ยท ๐‘) โ‰ค (๐ต โˆ’ ๐ถ) โ†” ๐‘ง โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
7975, 78mpbird 257 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ง ยท ๐‘) โ‰ค (๐ต โˆ’ ๐ถ))
804zred 12670 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐ต โˆˆ โ„)
8180adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ต โˆˆ โ„)
82 leaddsub 11694 . . . . . . . . . 10 (((๐‘ง ยท ๐‘) โˆˆ โ„ โˆง ๐ถ โˆˆ โ„ โˆง ๐ต โˆˆ โ„) โ†’ (((๐‘ง ยท ๐‘) + ๐ถ) โ‰ค ๐ต โ†” (๐‘ง ยท ๐‘) โ‰ค (๐ต โˆ’ ๐ถ)))
8365, 64, 81, 82syl3anc 1368 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (((๐‘ง ยท ๐‘) + ๐ถ) โ‰ค ๐ต โ†” (๐‘ง ยท ๐‘) โ‰ค (๐ต โˆ’ ๐ถ)))
8479, 83mpbird 257 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐‘ง ยท ๐‘) + ๐ถ) โ‰ค ๐ต)
8535, 36, 43, 70, 84elfzd 13498 . . . . . . 7 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐‘ง ยท ๐‘) + ๐ถ) โˆˆ (๐ด...๐ต))
86 dvdsmul2 16229 . . . . . . . . 9 ((๐‘ง โˆˆ โ„ค โˆง ๐‘ โˆˆ โ„ค) โ†’ ๐‘ โˆฅ (๐‘ง ยท ๐‘))
8738, 40, 86syl2anc 583 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ โˆฅ (๐‘ง ยท ๐‘))
8841zcnd 12671 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (๐‘ง ยท ๐‘) โˆˆ โ„‚)
895zcnd 12671 . . . . . . . . . 10 (๐œ‘ โ†’ ๐ถ โˆˆ โ„‚)
9089adantr 480 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐ถ โˆˆ โ„‚)
9188, 90pncand 11576 . . . . . . . 8 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ (((๐‘ง ยท ๐‘) + ๐ถ) โˆ’ ๐ถ) = (๐‘ง ยท ๐‘))
9287, 91breqtrrd 5169 . . . . . . 7 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ โˆฅ (((๐‘ง ยท ๐‘) + ๐ถ) โˆ’ ๐ถ))
9334, 85, 92elrabd 3680 . . . . . 6 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ((๐‘ง ยท ๐‘) + ๐ถ) โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})
9493ex 412 . . . . 5 (๐œ‘ โ†’ (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ†’ ((๐‘ง ยท ๐‘) + ๐ถ) โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}))
95 oveq1 7412 . . . . . . . 8 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ฅ โˆ’ ๐ถ) = (๐‘ฆ โˆ’ ๐ถ))
9695breq2d 5153 . . . . . . 7 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ) โ†” ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))
9796elrab 3678 . . . . . 6 (๐‘ฆ โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โ†” (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))
9817peano2zd 12673 . . . . . . . . 9 (๐œ‘ โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โˆˆ โ„ค)
9998adantr 480 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โˆˆ โ„ค)
10010adantr 480 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค)
101 simprr 770 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))
10239adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ โˆˆ โ„ค)
1038nnne0d 12266 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ โ‰  0)
104103adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ โ‰  0)
105 elfzelz 13507 . . . . . . . . . . . 12 (๐‘ฆ โˆˆ (๐ด...๐ต) โ†’ ๐‘ฆ โˆˆ โ„ค)
106105ad2antrl 725 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ฆ โˆˆ โ„ค)
1075adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐ถ โˆˆ โ„ค)
108106, 107zsubcld 12675 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„ค)
109 dvdsval2 16207 . . . . . . . . . 10 ((๐‘ โˆˆ โ„ค โˆง ๐‘ โ‰  0 โˆง (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„ค) โ†’ (๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค))
110102, 104, 108, 109syl3anc 1368 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค))
111101, 110mpbid 231 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค)
11261adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐ด โˆ’ 1) โˆˆ โ„)
113106zred 12670 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ฆ โˆˆ โ„)
11463adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐ถ โˆˆ โ„)
115 elfzle1 13510 . . . . . . . . . . . . . 14 (๐‘ฆ โˆˆ (๐ด...๐ต) โ†’ ๐ด โ‰ค ๐‘ฆ)
116115ad2antrl 725 . . . . . . . . . . . . 13 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐ด โ‰ค ๐‘ฆ)
117 zlem1lt 12618 . . . . . . . . . . . . . 14 ((๐ด โˆˆ โ„ค โˆง ๐‘ฆ โˆˆ โ„ค) โ†’ (๐ด โ‰ค ๐‘ฆ โ†” (๐ด โˆ’ 1) < ๐‘ฆ))
11811, 106, 117syl2an2r 682 . . . . . . . . . . . . 13 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐ด โ‰ค ๐‘ฆ โ†” (๐ด โˆ’ 1) < ๐‘ฆ))
119116, 118mpbid 231 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐ด โˆ’ 1) < ๐‘ฆ)
120112, 113, 114, 119ltsub1dd 11830 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ฆ โˆ’ ๐ถ))
12115adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„)
122108zred 12670 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„)
12356adantr 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ โˆˆ โ„ โˆง 0 < ๐‘))
124 ltdiv1 12082 . . . . . . . . . . . 12 ((((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐‘ โˆˆ โ„ โˆง 0 < ๐‘)) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ฆ โˆ’ ๐ถ) โ†” (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
125121, 122, 123, 124syl3anc 1368 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) < (๐‘ฆ โˆ’ ๐ถ) โ†” (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
126120, 125mpbid 231 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘))
127 fllt 13777 . . . . . . . . . . 11 (((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
12816, 111, 127syl2an2r 682 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
129126, 128mpbid 231 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘))
130 zltp1le 12616 . . . . . . . . . 10 (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) โˆˆ โ„ค โˆง ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
13117, 111, 130syl2an2r 682 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) < ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ((๐‘ฆ โˆ’ ๐ถ) / ๐‘)))
132129, 131mpbid 231 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1) โ‰ค ((๐‘ฆ โˆ’ ๐ถ) / ๐‘))
13380adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐ต โˆˆ โ„)
134 elfzle2 13511 . . . . . . . . . . . 12 (๐‘ฆ โˆˆ (๐ด...๐ต) โ†’ ๐‘ฆ โ‰ค ๐ต)
135134ad2antrl 725 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ฆ โ‰ค ๐ต)
136113, 133, 114, 135lesub1dd 11834 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ฆ โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ))
1377adantr 480 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐ต โˆ’ ๐ถ) โˆˆ โ„)
138 lediv1 12083 . . . . . . . . . . 11 (((๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐ต โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐‘ โˆˆ โ„ โˆง 0 < ๐‘)) โ†’ ((๐‘ฆ โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
139122, 137, 123, 138syl3anc 1368 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
140136, 139mpbid 231 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘))
141 flge 13776 . . . . . . . . . 10 ((((๐ต โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ค) โ†’ (((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
1429, 111, 141syl2an2r 682 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
143140, 142mpbid 231 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ‰ค (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))
14499, 100, 111, 132, 143elfzd 13498 . . . . . . 7 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))))
145144ex 412 . . . . . 6 (๐œ‘ โ†’ ((๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)) โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))))
14697, 145biimtrid 241 . . . . 5 (๐œ‘ โ†’ (๐‘ฆ โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โ†’ ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))))
14797anbi2i 622 . . . . . . 7 ((๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง ๐‘ฆ โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) โ†” (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))))
148108zcnd 12671 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„‚)
149148adantrl 713 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ (๐‘ฆ โˆ’ ๐ถ) โˆˆ โ„‚)
15038zcnd 12671 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)))) โ†’ ๐‘ง โˆˆ โ„‚)
151150adantrr 714 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ๐‘ง โˆˆ โ„‚)
1528nncnd 12232 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ โˆˆ โ„‚)
153152adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ๐‘ โˆˆ โ„‚)
154103adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ๐‘ โ‰  0)
155149, 151, 153, 154divmul3d 12028 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ (((๐‘ฆ โˆ’ ๐ถ) / ๐‘) = ๐‘ง โ†” (๐‘ฆ โˆ’ ๐ถ) = (๐‘ง ยท ๐‘)))
156106zcnd 12671 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ))) โ†’ ๐‘ฆ โˆˆ โ„‚)
157156adantrl 713 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ๐‘ฆ โˆˆ โ„‚)
15889adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ๐ถ โˆˆ โ„‚)
15988adantrr 714 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ (๐‘ง ยท ๐‘) โˆˆ โ„‚)
160157, 158, 159subadd2d 11594 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ ((๐‘ฆ โˆ’ ๐ถ) = (๐‘ง ยท ๐‘) โ†” ((๐‘ง ยท ๐‘) + ๐ถ) = ๐‘ฆ))
161155, 160bitrd 279 . . . . . . . 8 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ (((๐‘ฆ โˆ’ ๐ถ) / ๐‘) = ๐‘ง โ†” ((๐‘ง ยท ๐‘) + ๐ถ) = ๐‘ฆ))
162 eqcom 2733 . . . . . . . 8 (๐‘ง = ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) = ๐‘ง)
163 eqcom 2733 . . . . . . . 8 (๐‘ฆ = ((๐‘ง ยท ๐‘) + ๐ถ) โ†” ((๐‘ง ยท ๐‘) + ๐ถ) = ๐‘ฆ)
164161, 162, 1633bitr4g 314 . . . . . . 7 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (๐‘ฆ โˆˆ (๐ด...๐ต) โˆง ๐‘ โˆฅ (๐‘ฆ โˆ’ ๐ถ)))) โ†’ (๐‘ง = ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ๐‘ฆ = ((๐‘ง ยท ๐‘) + ๐ถ)))
165147, 164sylan2b 593 . . . . . 6 ((๐œ‘ โˆง (๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง ๐‘ฆ โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})) โ†’ (๐‘ง = ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ๐‘ฆ = ((๐‘ง ยท ๐‘) + ๐ถ)))
166165ex 412 . . . . 5 (๐œ‘ โ†’ ((๐‘ง โˆˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง ๐‘ฆ โˆˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) โ†’ (๐‘ง = ((๐‘ฆ โˆ’ ๐ถ) / ๐‘) โ†” ๐‘ฆ = ((๐‘ง ยท ๐‘) + ๐ถ))))
16729, 32, 94, 146, 166en3d 8987 . . . 4 (๐œ‘ โ†’ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})
168 entr 9004 . . . 4 (((1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โˆง (((โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)) + 1)...(โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) โ†’ (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})
16928, 167, 168syl2anc 583 . . 3 (๐œ‘ โ†’ (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})
170 fzfi 13943 . . . 4 (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โˆˆ Fin
171 ssrab2 4072 . . . . 5 {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โІ (๐ด...๐ต)
172 ssfi 9175 . . . . 5 (((๐ด...๐ต) โˆˆ Fin โˆง {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โІ (๐ด...๐ต)) โ†’ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โˆˆ Fin)
17330, 171, 172mp2an 689 . . . 4 {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โˆˆ Fin
174 hashen 14312 . . . 4 (((1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โˆˆ Fin โˆง {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)} โˆˆ Fin) โ†’ ((โ™ฏโ€˜(1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))) = (โ™ฏโ€˜{๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) โ†” (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}))
175170, 173, 174mp2an 689 . . 3 ((โ™ฏโ€˜(1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))) = (โ™ฏโ€˜{๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) โ†” (1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘)))) โ‰ˆ {๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)})
176169, 175sylibr 233 . 2 (๐œ‘ โ†’ (โ™ฏโ€˜(1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))) = (โ™ฏโ€˜{๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}))
177 eluzle 12839 . . . . . . 7 (๐ต โˆˆ (โ„คโ‰ฅโ€˜(๐ด โˆ’ 1)) โ†’ (๐ด โˆ’ 1) โ‰ค ๐ต)
1782, 177syl 17 . . . . . 6 (๐œ‘ โ†’ (๐ด โˆ’ 1) โ‰ค ๐ต)
179 zre 12566 . . . . . . . 8 ((๐ด โˆ’ 1) โˆˆ โ„ค โ†’ (๐ด โˆ’ 1) โˆˆ โ„)
180 zre 12566 . . . . . . . 8 (๐ต โˆˆ โ„ค โ†’ ๐ต โˆˆ โ„)
181 zre 12566 . . . . . . . 8 (๐ถ โˆˆ โ„ค โ†’ ๐ถ โˆˆ โ„)
182 lesub1 11712 . . . . . . . 8 (((๐ด โˆ’ 1) โˆˆ โ„ โˆง ๐ต โˆˆ โ„ โˆง ๐ถ โˆˆ โ„) โ†’ ((๐ด โˆ’ 1) โ‰ค ๐ต โ†” ((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ)))
183179, 180, 181, 182syl3an 1157 . . . . . . 7 (((๐ด โˆ’ 1) โˆˆ โ„ค โˆง ๐ต โˆˆ โ„ค โˆง ๐ถ โˆˆ โ„ค) โ†’ ((๐ด โˆ’ 1) โ‰ค ๐ต โ†” ((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ)))
18413, 4, 5, 183syl3anc 1368 . . . . . 6 (๐œ‘ โ†’ ((๐ด โˆ’ 1) โ‰ค ๐ต โ†” ((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ)))
185178, 184mpbid 231 . . . . 5 (๐œ‘ โ†’ ((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ))
186 lediv1 12083 . . . . . 6 ((((๐ด โˆ’ 1) โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐ต โˆ’ ๐ถ) โˆˆ โ„ โˆง (๐‘ โˆˆ โ„ โˆง 0 < ๐‘)) โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ) โ†” (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
18715, 7, 56, 186syl3anc 1368 . . . . 5 (๐œ‘ โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) โ‰ค (๐ต โˆ’ ๐ถ) โ†” (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)))
188185, 187mpbid 231 . . . 4 (๐œ‘ โ†’ (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘))
189 flword2 13784 . . . 4 (((((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง ((๐ต โˆ’ ๐ถ) / ๐‘) โˆˆ โ„ โˆง (((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘) โ‰ค ((๐ต โˆ’ ๐ถ) / ๐‘)) โ†’ (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ (โ„คโ‰ฅโ€˜(โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
19016, 9, 188, 189syl3anc 1368 . . 3 (๐œ‘ โ†’ (โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ (โ„คโ‰ฅโ€˜(โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
191 uznn0sub 12865 . . 3 ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆˆ (โ„คโ‰ฅโ€˜(โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) โ†’ ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) โˆˆ โ„•0)
192 hashfz1 14311 . . 3 (((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))) โˆˆ โ„•0 โ†’ (โ™ฏโ€˜(1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))) = ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
193190, 191, 1923syl 18 . 2 (๐œ‘ โ†’ (โ™ฏโ€˜(1...((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))) = ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
194176, 193eqtr3d 2768 1 (๐œ‘ โ†’ (โ™ฏโ€˜{๐‘ฅ โˆˆ (๐ด...๐ต) โˆฃ ๐‘ โˆฅ (๐‘ฅ โˆ’ ๐ถ)}) = ((โŒŠโ€˜((๐ต โˆ’ ๐ถ) / ๐‘)) โˆ’ (โŒŠโ€˜(((๐ด โˆ’ 1) โˆ’ ๐ถ) / ๐‘))))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆง wa 395   = wceq 1533   โˆˆ wcel 2098   โ‰  wne 2934  {crab 3426  Vcvv 3468   โІ wss 3943   class class class wbr 5141  โ€˜cfv 6537  (class class class)co 7405   โ‰ˆ cen 8938  Fincfn 8941  โ„‚cc 11110  โ„cr 11111  0cc0 11112  1c1 11113   + caddc 11115   ยท cmul 11117   < clt 11252   โ‰ค cle 11253   โˆ’ cmin 11448   / cdiv 11875  โ„•cn 12216  โ„•0cn0 12476  โ„คcz 12562  โ„คโ‰ฅcuz 12826  ...cfz 13490  โŒŠcfl 13761  โ™ฏchash 14295   โˆฅ cdvds 16204
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7722  ax-cnex 11168  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188  ax-pre-mulgt0 11189  ax-pre-sup 11190
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ne 2935  df-nel 3041  df-ral 3056  df-rex 3065  df-rmo 3370  df-reu 3371  df-rab 3427  df-v 3470  df-sbc 3773  df-csb 3889  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-pss 3962  df-nul 4318  df-if 4524  df-pw 4599  df-sn 4624  df-pr 4626  df-op 4630  df-uni 4903  df-int 4944  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6294  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6489  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7853  df-1st 7974  df-2nd 7975  df-frecs 8267  df-wrecs 8298  df-recs 8372  df-rdg 8411  df-1o 8467  df-er 8705  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-sup 9439  df-inf 9440  df-card 9936  df-pnf 11254  df-mnf 11255  df-xr 11256  df-ltxr 11257  df-le 11258  df-sub 11450  df-neg 11451  df-div 11876  df-nn 12217  df-n0 12477  df-z 12563  df-uz 12827  df-fz 13491  df-fl 13763  df-hash 14296  df-dvds 16205
This theorem is referenced by:  phiprmpw  16718  prmreclem4  16861  ppiub  27092  hashnzfz  43655
  Copyright terms: Public domain W3C validator