Proofs 101
eBook - ePub

Proofs 101

An Introduction to Formal Mathematics

Joseph Kirtland

Share book
  1. 176 pages
  2. English
  3. ePUB (mobile friendly)
  4. Available on iOS & Android
eBook - ePub

Proofs 101

An Introduction to Formal Mathematics

Joseph Kirtland

Book details
Book preview
Table of contents
Citations

About This Book

Proofs 101: An Introduction to Formal Mathematics serves as an introduction to proofs for mathematics majors who have completed the calculus sequence (at least Calculus I and II) and a first course in linear algebra.

The book prepares students for the proofs they will need to analyze and write the axiomatic nature of mathematics and the rigors of upper-level mathematics courses. Basic number theory, relations, functions, cardinality, and set theory will provide the material for the proofs and lay the foundation for a deeper understanding of mathematics, which students will need to carry with them throughout their future studies.

Features

  • Designed to be teachable across a single semester
  • Suitable as an undergraduate textbook for Introduction to Proofs or Transition to Advanced Mathematics courses
  • Offers a balanced variety of easy, moderate, and difficult exercises

Frequently asked questions

How do I cancel my subscription?
Simply head over to the account section in settings and click on ā€œCancel Subscriptionā€ - itā€™s as simple as that. After you cancel, your membership will stay active for the remainder of the time youā€™ve paid for. Learn more here.
Can/how do I download books?
At the moment all of our mobile-responsive ePub books are available to download via the app. Most of our PDFs are also available to download and we're working on making the final remaining ones downloadable now. Learn more here.
What is the difference between the pricing plans?
Both plans give you full access to the library and all of Perlegoā€™s features. The only differences are the price and subscription period: With the annual plan youā€™ll save around 30% compared to 12 months on the monthly plan.
What is Perlego?
We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1 million books across 1000+ topics, weā€™ve got you covered! Learn more here.
Do you support text-to-speech?
Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more here.
Is Proofs 101 an online PDF/ePUB?
Yes, you can access Proofs 101 by Joseph Kirtland in PDF and/or ePUB format, as well as other popular books in Mathematics & Applied Mathematics. We have over one million books available in our catalogue for you to explore.

Information

Year
2020
ISBN
9781000227383
Edition
1

CHAPTER 1

Logic

1.1 INTRODUCTION

Logic is at the foundation of everything we do in mathematics. It provides a formal language that is used to state and process results and a system of deductive reasoning used to justify or prove them. With the goal of this book in mind, the tools learned from logic are essential for crafting, writing, and analyzing proofs.
This chapter introduces a few of the basic concepts in logic. While this is not an in-depth study, it does provide all of the tools we will need in subsequent chapters. However, once you finish reading this chapter and are interested in learning more about logic, I suggest [O'L16] and [GU89].

1.2 STATEMENTS AND LOGICAL CONNECTIVES

Statements are the basic elements of logic.
Definition 1.2.1. A statement is a declarative sentence that is either true or false, but not both.
To simplify the calculus of logic, the letters P,Q,R,S,ā€¦ are used to denote statements. The following sentences are all statements.
P:
7+4=12.
Q:
The Empire State Building is in New York City.
R:
The 2100 digit of Ļ€ is 3.
The statement P is false, Q is true, and R, while we may not know the 2100 digit of Ļ€, is definitely either true or false.
Sentences such as, Are you tired, x+3=11, and The Empire State Building is tall, are not statements. The first is not a statement as it ...

Table of contents