Theorem nnindALT 8761

Description: Principle of Mathematical Induction (inference schema). The last four hypotheses give us the substitution instances we need; the first two are the induction step and the basis.

This ALT version of nnind 8760 has a different hypothesis order. It may be easier to use with the metamath program's Proof Assistant, because "MM-PA> assign last" will be applied to the substitution instances first. We may eventually use this one as the official version. You may use either version. After the proof is complete, the ALT version can be changed to the non-ALT version with "MM-PA> minimize nnind /allow". (Contributed by NM, 7-Dec-2005.) (New usage is discouraged.) (Proof modification is discouraged.)

Hypotheses

Ref	Expression
nnindALT.6	⊢ (𝑦 ∈ ℕ → (𝜒 → 𝜃))
nnindALT.5	⊢ 𝜓
nnindALT.1	⊢ (𝑥 = 1 → (𝜑 ↔ 𝜓))
nnindALT.2	⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒))
nnindALT.3	⊢ (𝑥 = (𝑦 + 1) → (𝜑 ↔ 𝜃))
nnindALT.4	⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜏))

Assertion

Ref	Expression
nnindALT	⊢ (𝐴 ∈ ℕ → 𝜏)

Distinct variable groups:   𝑥,𝑦   𝑥,𝐴   𝜓,𝑥   𝜒,𝑥   𝜃,𝑥   𝜏,𝑥   𝜑,𝑦

Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)   𝜒(𝑦)   𝜃(𝑦)   𝜏(𝑦)   𝐴(𝑦)

Proof of Theorem nnindALT

Step	Hyp	Ref	Expression
1		nnindALT.1	. 2 ⊢ (𝑥 = 1 → (𝜑 ↔ 𝜓))
2		nnindALT.2	. 2 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒))
3		nnindALT.3	. 2 ⊢ (𝑥 = (𝑦 + 1) → (𝜑 ↔ 𝜃))
4		nnindALT.4	. 2 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜏))
5		nnindALT.5	. 2 ⊢ 𝜓
6		nnindALT.6	. 2 ⊢ (𝑦 ∈ ℕ → (𝜒 → 𝜃))
7	1, 2, 3, 4, 5, 6	nnind 8760	1 ⊢ (𝐴 ∈ ℕ → 𝜏)

Syntax hints:   → wi 4   ↔ wb 104   = wceq 1332   ∈ wcel 1481  (class class class)co 5782  1c1 7645   + caddc 7647  ℕcn 8744

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 1483  ax-10 1484  ax-11 1485  ax-i12 1486  ax-bndl 1487  ax-4 1488  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122  ax-sep 4054  ax-cnex 7735  ax-resscn 7736  ax-1re 7738  ax-addrcl 7741

This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1335  df-nf 1438  df-sb 1737  df-clab 2127  df-cleq 2133  df-clel 2136  df-nfc 2271  df-ral 2422  df-rex 2423  df-rab 2426  df-v 2691  df-un 3080  df-in 3082  df-ss 3089  df-sn 3538  df-pr 3539  df-op 3541  df-uni 3745  df-int 3780  df-br 3938  df-iota 5096  df-fv 5139  df-ov 5785  df-inn 8745

This theorem is referenced by: (None)