(d) Therefore n = s(0), because ... (e) Therefore n = 1, because ...

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.5: Mathematical Induction
Problem 42E
icon
Related questions
Question

I only need help from d to e

1. Suppose we want to argue, by using the definitions and axioms from our lecture on
Peano arithmetic, that if n + 1 = 2 for some n € No, then n = 1. Give a justification for
each of steps in the proof: each justification is either an axiom or a definition.
We start by assuming that n + 1 = 2, where n € No.
(a) Therefore n + s(0) = s(s(0)), because ...
(b) Therefore s(n+0) = s(s(0)), because...
(c) Therefore s(n) = s(s(0)), because...
(d) Therefore n = s(0), because ...
(e) Therefore n = 1, because...
Transcribed Image Text:1. Suppose we want to argue, by using the definitions and axioms from our lecture on Peano arithmetic, that if n + 1 = 2 for some n € No, then n = 1. Give a justification for each of steps in the proof: each justification is either an axiom or a definition. We start by assuming that n + 1 = 2, where n € No. (a) Therefore n + s(0) = s(s(0)), because ... (b) Therefore s(n+0) = s(s(0)), because... (c) Therefore s(n) = s(s(0)), because... (d) Therefore n = s(0), because ... (e) Therefore n = 1, because...
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage