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

Theorem mulpiord 7216
 Description: Positive integer multiplication in terms of ordinal multiplication. (Contributed by NM, 27-Aug-1995.)
Assertion
Ref Expression
mulpiord ((𝐴N𝐵N) → (𝐴 ·N 𝐵) = (𝐴 ·o 𝐵))

Proof of Theorem mulpiord
StepHypRef Expression
1 opelxpi 4611 . 2 ((𝐴N𝐵N) → ⟨𝐴, 𝐵⟩ ∈ (N × N))
2 fvres 5485 . . 3 (⟨𝐴, 𝐵⟩ ∈ (N × N) → (( ·o ↾ (N × N))‘⟨𝐴, 𝐵⟩) = ( ·o ‘⟨𝐴, 𝐵⟩))
3 df-ov 5817 . . . 4 (𝐴 ·N 𝐵) = ( ·N ‘⟨𝐴, 𝐵⟩)
4 df-mi 7205 . . . . 5 ·N = ( ·o ↾ (N × N))
54fveq1i 5462 . . . 4 ( ·N ‘⟨𝐴, 𝐵⟩) = (( ·o ↾ (N × N))‘⟨𝐴, 𝐵⟩)
63, 5eqtri 2175 . . 3 (𝐴 ·N 𝐵) = (( ·o ↾ (N × N))‘⟨𝐴, 𝐵⟩)
7 df-ov 5817 . . 3 (𝐴 ·o 𝐵) = ( ·o ‘⟨𝐴, 𝐵⟩)
82, 6, 73eqtr4g 2212 . 2 (⟨𝐴, 𝐵⟩ ∈ (N × N) → (𝐴 ·N 𝐵) = (𝐴 ·o 𝐵))
91, 8syl 14 1 ((𝐴N𝐵N) → (𝐴 ·N 𝐵) = (𝐴 ·o 𝐵))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 103   = wceq 1332   ∈ wcel 2125  ⟨cop 3559   × cxp 4577   ↾ cres 4581  ‘cfv 5163  (class class class)co 5814   ·o comu 6351  Ncnpi 7171   ·N cmi 7173 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1481  ax-10 1482  ax-11 1483  ax-i12 1484  ax-bndl 1486  ax-4 1487  ax-17 1503  ax-i9 1507  ax-ial 1511  ax-i5r 1512  ax-14 2128  ax-ext 2136  ax-sep 4078  ax-pow 4130  ax-pr 4164 This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1335  df-nf 1438  df-sb 1740  df-clab 2141  df-cleq 2147  df-clel 2150  df-nfc 2285  df-ral 2437  df-rex 2438  df-v 2711  df-un 3102  df-in 3104  df-ss 3111  df-pw 3541  df-sn 3562  df-pr 3563  df-op 3565  df-uni 3769  df-br 3962  df-opab 4022  df-xp 4585  df-res 4591  df-iota 5128  df-fv 5171  df-ov 5817  df-mi 7205 This theorem is referenced by:  mulidpi  7217  mulclpi  7227  mulcompig  7230  mulasspig  7231  distrpig  7232  mulcanpig  7234  ltmpig  7238  archnqq  7316  enq0enq  7330  addcmpblnq0  7342  mulcmpblnq0  7343  mulcanenq0ec  7344  addclnq0  7350  mulclnq0  7351  nqpnq0nq  7352  nqnq0a  7353  nqnq0m  7354  nq0m0r  7355  distrnq0  7358  addassnq0lemcl  7360
 Copyright terms: Public domain W3C validator