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

Theorem remulscllem1 28509
Description: Lemma for remulscl 28511. Split a product of reciprocals of naturals. (Contributed by Scott Fenton, 16-Apr-2025.)
Assertion
Ref Expression
remulscllem1 (∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) ↔ ∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛)))
Distinct variable groups:   𝐴,𝑝,𝑞,𝑛   𝐵,𝑝,𝑞,𝑛   𝐹,𝑝,𝑞,𝑛

Proof of Theorem remulscllem1
StepHypRef Expression
1 oveq2 7369 . . . . . . 7 (𝑛 = (𝑝 ·s 𝑞) → ( 1s /su 𝑛) = ( 1s /su (𝑝 ·s 𝑞)))
21oveq2d 7377 . . . . . 6 (𝑛 = (𝑝 ·s 𝑞) → (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹( 1s /su (𝑝 ·s 𝑞))))
32eqeq2d 2748 . . . . 5 (𝑛 = (𝑝 ·s 𝑞) → ((𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su 𝑛)) ↔ (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su (𝑝 ·s 𝑞)))))
4 nnmulscl 28356 . . . . 5 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → (𝑝 ·s 𝑞) ∈ ℕs)
5 1no 27819 . . . . . . . . 9 1s No
65a1i 11 . . . . . . . 8 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → 1s No )
7 nnno 28333 . . . . . . . . 9 (𝑝 ∈ ℕs𝑝 No )
87adantr 480 . . . . . . . 8 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → 𝑝 No )
9 nnno 28333 . . . . . . . . 9 (𝑞 ∈ ℕs𝑞 No )
109adantl 481 . . . . . . . 8 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → 𝑞 No )
11 nnne0s 28346 . . . . . . . . 9 (𝑝 ∈ ℕs𝑝 ≠ 0s )
1211adantr 480 . . . . . . . 8 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → 𝑝 ≠ 0s )
13 nnne0s 28346 . . . . . . . . 9 (𝑞 ∈ ℕs𝑞 ≠ 0s )
1413adantl 481 . . . . . . . 8 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → 𝑞 ≠ 0s )
156, 8, 6, 10, 12, 14divmuldivsd 28241 . . . . . . 7 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → (( 1s /su 𝑝) ·s ( 1s /su 𝑞)) = (( 1s ·s 1s ) /su (𝑝 ·s 𝑞)))
16 mulsrid 28122 . . . . . . . . 9 ( 1s No → ( 1s ·s 1s ) = 1s )
175, 16ax-mp 5 . . . . . . . 8 ( 1s ·s 1s ) = 1s
1817oveq1i 7371 . . . . . . 7 (( 1s ·s 1s ) /su (𝑝 ·s 𝑞)) = ( 1s /su (𝑝 ·s 𝑞))
1915, 18eqtrdi 2788 . . . . . 6 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → (( 1s /su 𝑝) ·s ( 1s /su 𝑞)) = ( 1s /su (𝑝 ·s 𝑞)))
2019oveq2d 7377 . . . . 5 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su (𝑝 ·s 𝑞))))
213, 4, 20rspcedvdw 3568 . . . 4 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → ∃𝑛 ∈ ℕs (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su 𝑛)))
22 eqeq1 2741 . . . . 5 (𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) → (𝐴 = (𝐵𝐹( 1s /su 𝑛)) ↔ (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su 𝑛))))
2322rexbidv 3162 . . . 4 (𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) → (∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛)) ↔ ∃𝑛 ∈ ℕs (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹( 1s /su 𝑛))))
2421, 23syl5ibrcom 247 . . 3 ((𝑝 ∈ ℕs𝑞 ∈ ℕs) → (𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) → ∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛))))
2524rexlimivv 3180 . 2 (∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) → ∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛)))
265a1i 11 . . . . . . . . 9 (𝑛 ∈ ℕs → 1s No )
27 nnno 28333 . . . . . . . . 9 (𝑛 ∈ ℕs𝑛 No )
28 nnne0s 28346 . . . . . . . . 9 (𝑛 ∈ ℕs𝑛 ≠ 0s )
2926, 27, 28divscld 28233 . . . . . . . 8 (𝑛 ∈ ℕs → ( 1s /su 𝑛) ∈ No )
3029mulsridd 28123 . . . . . . 7 (𝑛 ∈ ℕs → (( 1s /su 𝑛) ·s 1s ) = ( 1s /su 𝑛))
3130eqcomd 2743 . . . . . 6 (𝑛 ∈ ℕs → ( 1s /su 𝑛) = (( 1s /su 𝑛) ·s 1s ))
3231oveq2d 7377 . . . . 5 (𝑛 ∈ ℕs → (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s 1s )))
33 1nns 28358 . . . . . 6 1s ∈ ℕs
34 oveq2 7369 . . . . . . . . . 10 (𝑝 = 𝑛 → ( 1s /su 𝑝) = ( 1s /su 𝑛))
3534oveq1d 7376 . . . . . . . . 9 (𝑝 = 𝑛 → (( 1s /su 𝑝) ·s ( 1s /su 𝑞)) = (( 1s /su 𝑛) ·s ( 1s /su 𝑞)))
3635oveq2d 7377 . . . . . . . 8 (𝑝 = 𝑛 → (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) = (𝐵𝐹(( 1s /su 𝑛) ·s ( 1s /su 𝑞))))
3736eqeq2d 2748 . . . . . . 7 (𝑝 = 𝑛 → ((𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) ↔ (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s ( 1s /su 𝑞)))))
38 oveq2 7369 . . . . . . . . . . 11 (𝑞 = 1s → ( 1s /su 𝑞) = ( 1s /su 1s ))
39 divs1 28213 . . . . . . . . . . . 12 ( 1s No → ( 1s /su 1s ) = 1s )
405, 39ax-mp 5 . . . . . . . . . . 11 ( 1s /su 1s ) = 1s
4138, 40eqtrdi 2788 . . . . . . . . . 10 (𝑞 = 1s → ( 1s /su 𝑞) = 1s )
4241oveq2d 7377 . . . . . . . . 9 (𝑞 = 1s → (( 1s /su 𝑛) ·s ( 1s /su 𝑞)) = (( 1s /su 𝑛) ·s 1s ))
4342oveq2d 7377 . . . . . . . 8 (𝑞 = 1s → (𝐵𝐹(( 1s /su 𝑛) ·s ( 1s /su 𝑞))) = (𝐵𝐹(( 1s /su 𝑛) ·s 1s )))
4443eqeq2d 2748 . . . . . . 7 (𝑞 = 1s → ((𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s ( 1s /su 𝑞))) ↔ (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s 1s ))))
4537, 44rspc2ev 3578 . . . . . 6 ((𝑛 ∈ ℕs ∧ 1s ∈ ℕs ∧ (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s 1s ))) → ∃𝑝 ∈ ℕs𝑞 ∈ ℕs (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))))
4633, 45mp3an2 1452 . . . . 5 ((𝑛 ∈ ℕs ∧ (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑛) ·s 1s ))) → ∃𝑝 ∈ ℕs𝑞 ∈ ℕs (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))))
4732, 46mpdan 688 . . . 4 (𝑛 ∈ ℕs → ∃𝑝 ∈ ℕs𝑞 ∈ ℕs (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))))
48 eqeq1 2741 . . . . 5 (𝐴 = (𝐵𝐹( 1s /su 𝑛)) → (𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) ↔ (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞)))))
49482rexbidv 3203 . . . 4 (𝐴 = (𝐵𝐹( 1s /su 𝑛)) → (∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) ↔ ∃𝑝 ∈ ℕs𝑞 ∈ ℕs (𝐵𝐹( 1s /su 𝑛)) = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞)))))
5047, 49syl5ibrcom 247 . . 3 (𝑛 ∈ ℕs → (𝐴 = (𝐵𝐹( 1s /su 𝑛)) → ∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞)))))
5150rexlimiv 3132 . 2 (∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛)) → ∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))))
5225, 51impbii 209 1 (∃𝑝 ∈ ℕs𝑞 ∈ ℕs 𝐴 = (𝐵𝐹(( 1s /su 𝑝) ·s ( 1s /su 𝑞))) ↔ ∃𝑛 ∈ ℕs 𝐴 = (𝐵𝐹( 1s /su 𝑛)))
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395   = wceq 1542  wcel 2114  wne 2933  wrex 3062  (class class class)co 7361   No csur 27620   0s c0s 27814   1s c1s 27815   ·s cmuls 28115   /su cdivs 28196  scnns 28322
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-dc 10362
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-ot 4577  df-uni 4852  df-int 4891  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-om 7812  df-1st 7936  df-2nd 7937  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-nadd 8596  df-no 27623  df-lts 27624  df-bday 27625  df-les 27726  df-slts 27767  df-cuts 27769  df-0s 27816  df-1s 27817  df-made 27836  df-old 27837  df-left 27839  df-right 27840  df-norec 27947  df-norec2 27958  df-adds 27969  df-negs 28030  df-subs 28031  df-muls 28116  df-divs 28197  df-n0s 28323  df-nns 28324
This theorem is referenced by:  remulscl  28511
  Copyright terms: Public domain W3C validator