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

Theorem expadd 13321
Description: Sum of exponents law for nonnegative integer exponentiation. Proposition 10-4.2(a) of [Gleason] p. 135. (Contributed by NM, 30-Nov-2004.)
Assertion
Ref Expression
expadd ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁)))

Proof of Theorem expadd
Dummy variables 𝑗 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 7024 . . . . . . 7 (𝑗 = 0 → (𝑀 + 𝑗) = (𝑀 + 0))
21oveq2d 7032 . . . . . 6 (𝑗 = 0 → (𝐴↑(𝑀 + 𝑗)) = (𝐴↑(𝑀 + 0)))
3 oveq2 7024 . . . . . . 7 (𝑗 = 0 → (𝐴𝑗) = (𝐴↑0))
43oveq2d 7032 . . . . . 6 (𝑗 = 0 → ((𝐴𝑀) · (𝐴𝑗)) = ((𝐴𝑀) · (𝐴↑0)))
52, 4eqeq12d 2810 . . . . 5 (𝑗 = 0 → ((𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗)) ↔ (𝐴↑(𝑀 + 0)) = ((𝐴𝑀) · (𝐴↑0))))
65imbi2d 342 . . . 4 (𝑗 = 0 → (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗))) ↔ ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 0)) = ((𝐴𝑀) · (𝐴↑0)))))
7 oveq2 7024 . . . . . . 7 (𝑗 = 𝑘 → (𝑀 + 𝑗) = (𝑀 + 𝑘))
87oveq2d 7032 . . . . . 6 (𝑗 = 𝑘 → (𝐴↑(𝑀 + 𝑗)) = (𝐴↑(𝑀 + 𝑘)))
9 oveq2 7024 . . . . . . 7 (𝑗 = 𝑘 → (𝐴𝑗) = (𝐴𝑘))
109oveq2d 7032 . . . . . 6 (𝑗 = 𝑘 → ((𝐴𝑀) · (𝐴𝑗)) = ((𝐴𝑀) · (𝐴𝑘)))
118, 10eqeq12d 2810 . . . . 5 (𝑗 = 𝑘 → ((𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗)) ↔ (𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘))))
1211imbi2d 342 . . . 4 (𝑗 = 𝑘 → (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗))) ↔ ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘)))))
13 oveq2 7024 . . . . . . 7 (𝑗 = (𝑘 + 1) → (𝑀 + 𝑗) = (𝑀 + (𝑘 + 1)))
1413oveq2d 7032 . . . . . 6 (𝑗 = (𝑘 + 1) → (𝐴↑(𝑀 + 𝑗)) = (𝐴↑(𝑀 + (𝑘 + 1))))
15 oveq2 7024 . . . . . . 7 (𝑗 = (𝑘 + 1) → (𝐴𝑗) = (𝐴↑(𝑘 + 1)))
1615oveq2d 7032 . . . . . 6 (𝑗 = (𝑘 + 1) → ((𝐴𝑀) · (𝐴𝑗)) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1))))
1714, 16eqeq12d 2810 . . . . 5 (𝑗 = (𝑘 + 1) → ((𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗)) ↔ (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1)))))
1817imbi2d 342 . . . 4 (𝑗 = (𝑘 + 1) → (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗))) ↔ ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1))))))
19 oveq2 7024 . . . . . . 7 (𝑗 = 𝑁 → (𝑀 + 𝑗) = (𝑀 + 𝑁))
2019oveq2d 7032 . . . . . 6 (𝑗 = 𝑁 → (𝐴↑(𝑀 + 𝑗)) = (𝐴↑(𝑀 + 𝑁)))
21 oveq2 7024 . . . . . . 7 (𝑗 = 𝑁 → (𝐴𝑗) = (𝐴𝑁))
2221oveq2d 7032 . . . . . 6 (𝑗 = 𝑁 → ((𝐴𝑀) · (𝐴𝑗)) = ((𝐴𝑀) · (𝐴𝑁)))
2320, 22eqeq12d 2810 . . . . 5 (𝑗 = 𝑁 → ((𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗)) ↔ (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁))))
2423imbi2d 342 . . . 4 (𝑗 = 𝑁 → (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑗)) = ((𝐴𝑀) · (𝐴𝑗))) ↔ ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁)))))
25 nn0cn 11755 . . . . . . . . 9 (𝑀 ∈ ℕ0𝑀 ∈ ℂ)
2625addid1d 10687 . . . . . . . 8 (𝑀 ∈ ℕ0 → (𝑀 + 0) = 𝑀)
2726adantl 482 . . . . . . 7 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝑀 + 0) = 𝑀)
2827oveq2d 7032 . . . . . 6 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 0)) = (𝐴𝑀))
29 expcl 13297 . . . . . . 7 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴𝑀) ∈ ℂ)
3029mulid1d 10504 . . . . . 6 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → ((𝐴𝑀) · 1) = (𝐴𝑀))
3128, 30eqtr4d 2834 . . . . 5 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 0)) = ((𝐴𝑀) · 1))
32 exp0 13283 . . . . . . 7 (𝐴 ∈ ℂ → (𝐴↑0) = 1)
3332adantr 481 . . . . . 6 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑0) = 1)
3433oveq2d 7032 . . . . 5 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → ((𝐴𝑀) · (𝐴↑0)) = ((𝐴𝑀) · 1))
3531, 34eqtr4d 2834 . . . 4 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 0)) = ((𝐴𝑀) · (𝐴↑0)))
36 oveq1 7023 . . . . . . 7 ((𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘)) → ((𝐴↑(𝑀 + 𝑘)) · 𝐴) = (((𝐴𝑀) · (𝐴𝑘)) · 𝐴))
37 nn0cn 11755 . . . . . . . . . . . 12 (𝑘 ∈ ℕ0𝑘 ∈ ℂ)
38 ax-1cn 10441 . . . . . . . . . . . . 13 1 ∈ ℂ
39 addass 10470 . . . . . . . . . . . . 13 ((𝑀 ∈ ℂ ∧ 𝑘 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑀 + 𝑘) + 1) = (𝑀 + (𝑘 + 1)))
4038, 39mp3an3 1442 . . . . . . . . . . . 12 ((𝑀 ∈ ℂ ∧ 𝑘 ∈ ℂ) → ((𝑀 + 𝑘) + 1) = (𝑀 + (𝑘 + 1)))
4125, 37, 40syl2an 595 . . . . . . . . . . 11 ((𝑀 ∈ ℕ0𝑘 ∈ ℕ0) → ((𝑀 + 𝑘) + 1) = (𝑀 + (𝑘 + 1)))
4241adantll 710 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → ((𝑀 + 𝑘) + 1) = (𝑀 + (𝑘 + 1)))
4342oveq2d 7032 . . . . . . . . 9 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴↑((𝑀 + 𝑘) + 1)) = (𝐴↑(𝑀 + (𝑘 + 1))))
44 simpll 763 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → 𝐴 ∈ ℂ)
45 nn0addcl 11780 . . . . . . . . . . 11 ((𝑀 ∈ ℕ0𝑘 ∈ ℕ0) → (𝑀 + 𝑘) ∈ ℕ0)
4645adantll 710 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝑀 + 𝑘) ∈ ℕ0)
47 expp1 13286 . . . . . . . . . 10 ((𝐴 ∈ ℂ ∧ (𝑀 + 𝑘) ∈ ℕ0) → (𝐴↑((𝑀 + 𝑘) + 1)) = ((𝐴↑(𝑀 + 𝑘)) · 𝐴))
4844, 46, 47syl2anc 584 . . . . . . . . 9 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴↑((𝑀 + 𝑘) + 1)) = ((𝐴↑(𝑀 + 𝑘)) · 𝐴))
4943, 48eqtr3d 2833 . . . . . . . 8 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴↑(𝑀 + 𝑘)) · 𝐴))
50 expp1 13286 . . . . . . . . . . 11 ((𝐴 ∈ ℂ ∧ 𝑘 ∈ ℕ0) → (𝐴↑(𝑘 + 1)) = ((𝐴𝑘) · 𝐴))
5150adantlr 711 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴↑(𝑘 + 1)) = ((𝐴𝑘) · 𝐴))
5251oveq2d 7032 . . . . . . . . 9 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → ((𝐴𝑀) · (𝐴↑(𝑘 + 1))) = ((𝐴𝑀) · ((𝐴𝑘) · 𝐴)))
5329adantr 481 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴𝑀) ∈ ℂ)
54 expcl 13297 . . . . . . . . . . 11 ((𝐴 ∈ ℂ ∧ 𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
5554adantlr 711 . . . . . . . . . 10 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
5653, 55, 44mulassd 10510 . . . . . . . . 9 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → (((𝐴𝑀) · (𝐴𝑘)) · 𝐴) = ((𝐴𝑀) · ((𝐴𝑘) · 𝐴)))
5752, 56eqtr4d 2834 . . . . . . . 8 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → ((𝐴𝑀) · (𝐴↑(𝑘 + 1))) = (((𝐴𝑀) · (𝐴𝑘)) · 𝐴))
5849, 57eqeq12d 2810 . . . . . . 7 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → ((𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1))) ↔ ((𝐴↑(𝑀 + 𝑘)) · 𝐴) = (((𝐴𝑀) · (𝐴𝑘)) · 𝐴)))
5936, 58syl5ibr 247 . . . . . 6 (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) ∧ 𝑘 ∈ ℕ0) → ((𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘)) → (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1)))))
6059expcom 414 . . . . 5 (𝑘 ∈ ℕ0 → ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → ((𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘)) → (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1))))))
6160a2d 29 . . . 4 (𝑘 ∈ ℕ0 → (((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑘)) = ((𝐴𝑀) · (𝐴𝑘))) → ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + (𝑘 + 1))) = ((𝐴𝑀) · (𝐴↑(𝑘 + 1))))))
626, 12, 18, 24, 35, 61nn0ind 11926 . . 3 (𝑁 ∈ ℕ0 → ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁))))
6362expdcom 415 . 2 (𝐴 ∈ ℂ → (𝑀 ∈ ℕ0 → (𝑁 ∈ ℕ0 → (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁)))))
64633imp 1104 1 ((𝐴 ∈ ℂ ∧ 𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐴↑(𝑀 + 𝑁)) = ((𝐴𝑀) · (𝐴𝑁)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1080   = wceq 1522  wcel 2081  (class class class)co 7016  cc 10381  0cc0 10383  1c1 10384   + caddc 10386   · cmul 10388  0cn0 11745  cexp 13279
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094  ax-nul 5101  ax-pow 5157  ax-pr 5221  ax-un 7319  ax-cnex 10439  ax-resscn 10440  ax-1cn 10441  ax-icn 10442  ax-addcl 10443  ax-addrcl 10444  ax-mulcl 10445  ax-mulrcl 10446  ax-mulcom 10447  ax-addass 10448  ax-mulass 10449  ax-distr 10450  ax-i2m1 10451  ax-1ne0 10452  ax-1rid 10453  ax-rnegex 10454  ax-rrecex 10455  ax-cnre 10456  ax-pre-lttri 10457  ax-pre-lttrn 10458  ax-pre-ltadd 10459  ax-pre-mulgt0 10460
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ne 2985  df-nel 3091  df-ral 3110  df-rex 3111  df-reu 3112  df-rab 3114  df-v 3439  df-sbc 3707  df-csb 3812  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-pss 3876  df-nul 4212  df-if 4382  df-pw 4455  df-sn 4473  df-pr 4475  df-tp 4477  df-op 4479  df-uni 4746  df-iun 4827  df-br 4963  df-opab 5025  df-mpt 5042  df-tr 5064  df-id 5348  df-eprel 5353  df-po 5362  df-so 5363  df-fr 5402  df-we 5404  df-xp 5449  df-rel 5450  df-cnv 5451  df-co 5452  df-dm 5453  df-rn 5454  df-res 5455  df-ima 5456  df-pred 6023  df-ord 6069  df-on 6070  df-lim 6071  df-suc 6072  df-iota 6189  df-fun 6227  df-fn 6228  df-f 6229  df-f1 6230  df-fo 6231  df-f1o 6232  df-fv 6233  df-riota 6977  df-ov 7019  df-oprab 7020  df-mpo 7021  df-om 7437  df-2nd 7546  df-wrecs 7798  df-recs 7860  df-rdg 7898  df-er 8139  df-en 8358  df-dom 8359  df-sdom 8360  df-pnf 10523  df-mnf 10524  df-xr 10525  df-ltxr 10526  df-le 10527  df-sub 10719  df-neg 10720  df-nn 11487  df-n0 11746  df-z 11830  df-uz 12094  df-seq 13220  df-exp 13280
This theorem is referenced by:  expaddzlem  13322  expaddz  13323  expmul  13324  expaddd  13362  i4  13417  faclbnd4lem1  13503  fallrisefac  15212  fsumcube  15247  ef01bndlem  15370  modxai  16233  numexp2x  16244  expmhm  20296  quart1lem  25114  log2ublem2  25207  bposlem8  25549  2exp5  43237  2exp11  43247  3exp4mod41  43263
  Copyright terms: Public domain W3C validator