Consider the following statement. If n is any positive integer that is not a perfect square, then √n is irrational. Fill in the blanks in the following proof of the statement. Proof: Suppose not. That is, suppose ---Select--- ✓positive integer n such that n ---Select---✓a perfect square and √n is ---Select--- ✓ By definition of ---Select--- there exist integers a and b such that √n?and b and b? v. By dividing a and b by all their common divisors if necessary, we may assume without loss of generality that a and b have no common divisor. a² Squaring both sides of √n? ✓ 62 -gives n ? ✓ and multiplying by b2 gives nb2 ? ✓a². b By the ---Select--- Now a² and b² are products of the same prime factors as a and b respectively, and, by ---Select--- Thus, each prime factor in each of a² and b² occurs ---Select--- Since n is not a perfect square, ---Select--- Because all prime factors in b² occur ---Select--- Since nb² ? ✓a², a² contains a prime factor that occurs ---Select--- This contradicts the fact that every prime factor of a² occurs ---Select--- Hence, the supposition is ---Select---✓, and the given statement is ---Select--- ✓ ✓theorem, a, b, and n can be written as products of primes in ways that are unique except for the order in which the prime factors are written down. ✓each prime factor in a is written twice in a2, and each prime factor in b is written twice in b². times. ✓an odd number of times. ✓times, it follows that the product nb² contains a prime factor that occurs an odd number of times. ✓ times. ✓ times.
Consider the following statement. If n is any positive integer that is not a perfect square, then √n is irrational. Fill in the blanks in the following proof of the statement. Proof: Suppose not. That is, suppose ---Select--- ✓positive integer n such that n ---Select---✓a perfect square and √n is ---Select--- ✓ By definition of ---Select--- there exist integers a and b such that √n?and b and b? v. By dividing a and b by all their common divisors if necessary, we may assume without loss of generality that a and b have no common divisor. a² Squaring both sides of √n? ✓ 62 -gives n ? ✓ and multiplying by b2 gives nb2 ? ✓a². b By the ---Select--- Now a² and b² are products of the same prime factors as a and b respectively, and, by ---Select--- Thus, each prime factor in each of a² and b² occurs ---Select--- Since n is not a perfect square, ---Select--- Because all prime factors in b² occur ---Select--- Since nb² ? ✓a², a² contains a prime factor that occurs ---Select--- This contradicts the fact that every prime factor of a² occurs ---Select--- Hence, the supposition is ---Select---✓, and the given statement is ---Select--- ✓ ✓theorem, a, b, and n can be written as products of primes in ways that are unique except for the order in which the prime factors are written down. ✓each prime factor in a is written twice in a2, and each prime factor in b is written twice in b². times. ✓an odd number of times. ✓times, it follows that the product nb² contains a prime factor that occurs an odd number of times. ✓ times. ✓ times.
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
need help
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 20 images
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,