A Transition to Advanced Mathematics
A Transition to Advanced Mathematics
8th Edition
ISBN: 9781285463261
Author: Douglas Smith, Maurice Eggen, Richard St. Andre
Publisher: Cengage Learning
bartleby

Concept explainers

bartleby

Videos

Textbook Question
Book Icon
Chapter 1.6, Problem 9E

Assign a grade of A (correct), C (partially correct), or F (failure) to each. Justify assignments of grades other than A.
(a) Claim. Every polynomial of degree 3 with real coefficients has a real zero.
“Proof.” The polynomial p ( x ) = x 3 8 has degree 3, real coefficients, and a real zero ( x = 2 ) . Thus the statement “Every polynomial of degree 3 with real coefficients does not have a real zero” is false, and hence its denial, “Every polynomial of degree 3 with real coefficients has a real zero,” is true.
(b) Claim. There is a unique polynomial whose first derivative is 2 x + 3 and which has a zero at x = 1 .
“Proof.” The antiderivative of 2 x + 3 is x 2 + 3 x + C . If we let p ( x ) = x 2 + 3 x 4 , then p ( x ) = 2 x + 3 and p ( 1 ) = 0 . So p(x) is the desired polynomial.
(c) Claim. Every prime number greater than 2 is odd.
“Proof.” The prime numbers greater than 2 are 3 ,  5 ,  7 ,  11 ,  13 ,  17 ,  19 , . None of these is even, so all of them are odd.
(d) Claim. There exists an irrational number r such that r 2 is rational.
“Proof.” If 3 2 is rational, then r = 3 s the desired example. Otherwise, 3 2 is irrational and ( 3 2 ) 2 = ( 3 ) 2 = 3 , which is rational. Therefore, either 3 or 3 2 is an irrational number r such that r 2 is rational.
(e) Claim. For every real number x, | x | 0 .
“Proof.” We proceed by three cases: x > 0 , x = 0 , and   x < 0 .
Case 1. x > 0 . Choose, for example, x = 4 . Then | 4 | = 4 . Thus | x | 0 .
Case 2. x = 0 . Then | 0 | = 0 . Thus | x | 0 .
Case 3. x < 0 . Choose, for example, x = 5 . Then | 5 | = 5 . Thus | x | 0 .
(f ) Claim. If x is prime, then x + 7 is composite.
“Proof.” Let x be a prime number. If x = 2 , then x + 7 = 9 , which is composite. If x 2 , then x is odd, so x + 7 is even and greater than 2. In this case, too, x + 7 is composite. Therefore, if x is prime, then x + 7 is composite.
(g) Claim. If t is an irrational number, then t 8 is irrational.
“Proof.” Suppose there exists an irrational number t such that t 8 is rational. Then t 8 = p q , where p and q are integers and q 0 . Then t = p q + 8 = p + 8 q q , with p + 8 q and q integers and q 0 . This is a contradiction because t is irrational. Therefore, for all irrational numbers t, t 8 is irrational.
(h) Claim. For real numbers x and y, if x y = 0 , then x = 0 or y = 0 .
“Proof.”
Case 1. If x = 0 , then x y = 0 y = 0 .
Case 2. If y = 0 , then x y = x 0 = 0 .
In either case, x y = 0 .
(i) Claim. For every real number x in the interval ( 3 , 6 ) , there is a natural number K such that for every real number y, if y > K , then 1 y < 1 10 .
“Proof.” Assume that x is in the interval ( 3 , 6 ) . Then x > 3 . Let K be x + 7 . Then K > 1 0 . Suppose that y is a real number and y > K . Then y > 1 0 , so 1 y < 1 10 .
( j) Claim. For every natural number n, n n 2 .
“Proof.” Let n be a natural number. Since n is a natural number, 1 n . Since n is positive, n · 1 n · n . Therefore, n n 2 for all natural numbers n.

Blurred answer

Chapter 1 Solutions

A Transition to Advanced Mathematics

Ch. 1.1 - Give a useful denial of each statement. Assume...Ch. 1.1 - Restore parentheses to these abbreviated...Ch. 1.1 - Other logical connectives between two propositions...Ch. 1.1 - Other logical connectives between two propositions...Ch. 1.2 - Identify the antecedent and the consequent for...Ch. 1.2 - Prob. 2ECh. 1.2 - What can be said about the truth value of Q when...Ch. 1.2 - Identify the antecedent and the consequent for...Ch. 1.2 - Which of the following conditional sentences are...Ch. 1.2 - Which of the following are true? Assume that x and...Ch. 1.2 - Make truth tables for these propositional forms....Ch. 1.2 - Prove Theorem 1.2.2 by constructing truth tables...Ch. 1.2 - Determine whether each statement qualifies as a...Ch. 1.2 - Prob. 10ECh. 1.2 - Dictionaries indicate that the conditional meaning...Ch. 1.2 - Show that the following pairs of statements are...Ch. 1.2 - Prob. 13ECh. 1.2 - Give, if possible, an example of a false...Ch. 1.2 - Give the converse and contrapositive of each...Ch. 1.2 - Prob. 16ECh. 1.2 - The inverse, or opposite, of the conditional...Ch. 1.3 - Translate the following English sentences into...Ch. 1.3 - For each of the propositions in Exercise 1, write...Ch. 1.3 - Translate these definitions from the Appendix into...Ch. 1.3 - Prob. 4ECh. 1.3 - The sentence “People dislike taxes” might be...Ch. 1.3 - Let T={17},U={6},V={24} , and W={2,3,7,26} . In...Ch. 1.3 - (a) Complete the following proof of Theorem...Ch. 1.3 - Which of the following are true? The universe for...Ch. 1.3 - Give an English translation for each. The universe...Ch. 1.3 - Which of the following are true in the universe of...Ch. 1.3 - Let A(x) be an open sentence with variable x. (a)...Ch. 1.3 - Suppose the polynomials anxn+an1xn1+...+a0 and...Ch. 1.3 - Which of the following are denials of (!x)P(x) ?...Ch. 1.3 - Riddle: What is the English translation of the...Ch. 1.4 - Analyze the logical form of each of the following...Ch. 1.4 - A theorem of linear algebra states that if A andB...Ch. 1.4 - Verify that [(BM)L(ML)]B is a tautology. See the...Ch. 1.4 - These facts have been established at a crime...Ch. 1.4 - Prob. 5ECh. 1.4 - Let a and b be real numbers. Prove that (a)...Ch. 1.4 - Suppose a, b, c, and d are integers. Prove that...Ch. 1.4 - Give two proofs that if n is a natural number,...Ch. 1.4 - Let a, b, and c be integers and x, y, and z be...Ch. 1.4 - Recall that except for degenerate cases, the graph...Ch. 1.4 - Exercises throughout the text with this title ask...Ch. 1.5 - Analyze the logical form of each of the following...Ch. 1.5 - A theorem of linear algebra states that if A andB...Ch. 1.5 - Let x, y, and z be integers. Write a proof by...Ch. 1.5 - Write a proof by contraposition to show that for...Ch. 1.5 - A circle has center (2,4) . (a) Prove that (1,5)...Ch. 1.5 - Suppose a and b are positive integers. Write a...Ch. 1.5 - Prob. 7ECh. 1.5 - Prob. 8ECh. 1.5 - Prove by contradiction that if n is a natural...Ch. 1.5 - Prove that 5 is not a rational number.Ch. 1.5 - Three real numbers, x, y, and z, are chosen...Ch. 1.5 - Assign a grade of A (correct), C (partially...Ch. 1.6 - Prove that (a) there exist integers m and n such...Ch. 1.6 - Prove that for all integers a, b, and c, If...Ch. 1.6 - Prove that if every even natural number greater...Ch. 1.6 - Provide either a proof or a counterexample for...Ch. 1.6 - (a) Prove that the natural number x is prime if...Ch. 1.6 - Prove that (a) for every natural number n, 1n1 ....Ch. 1.6 - Starting at 9 a.m. on Monday, a hiker walked at a...Ch. 1.6 - Show by example that each of the following...Ch. 1.6 - Assign a grade of A (correct), C (partially...Ch. 1.7 - (a) Let a be a negative real number. Prove that if...Ch. 1.7 - Prob. 2ECh. 1.7 - Prove that (a) 5n2+3n+4 is even, for all integers...Ch. 1.7 - Prob. 4ECh. 1.7 - Prove that (a) if x + y is irrational, then either...Ch. 1.7 - Prob. 6ECh. 1.7 - Prob. 7ECh. 1.7 - Prob. 8ECh. 1.7 - Prob. 9ECh. 1.7 - Prob. 10ECh. 1.7 - Assign a grade of A (correct), C (partially...Ch. 1.8 - For each given pair a, b of integers, find the...Ch. 1.8 - Prob. 2ECh. 1.8 - Let a and b be integers, a0 , and ab . Prove that...Ch. 1.8 - Prob. 4ECh. 1.8 - Prob. 5ECh. 1.8 - Prob. 6ECh. 1.8 - Prob. 7ECh. 1.8 - Prob. 8ECh. 1.8 - Prove that for every prime p and for all natural...Ch. 1.8 - Let q be a natural number greater than 1 with the...Ch. 1.8 - Prob. 11ECh. 1.8 - Prob. 12ECh. 1.8 - Let a and b be nonzero integers that are...Ch. 1.8 - Let a and b be nonzero integers and d=gcd(a,b) ....Ch. 1.8 - Let a and b be nonzero integers and c be an...Ch. 1.8 - Prob. 16ECh. 1.8 - Prob. 17ECh. 1.8 - Let a and b be integers, and let m=lcm(a,b) . Use...Ch. 1.8 - The greatest common divisor of positive integers a...Ch. 1.8 - Prob. 20ECh. 1.8 - Prob. 21E
Knowledge Booster
Background pattern image
Advanced Math
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Text book image
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Text book image
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Text book image
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Text book image
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Text book image
College Algebra
Algebra
ISBN:9781337282291
Author:Ron Larson
Publisher:Cengage Learning
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY