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

Transcribed Image Text: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---
a
b
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²
and multiplying by b2 gives nb² ? ✓a².
62'
By definition of ---Select--- there exist integers a and b such that
Squaring both sides of √n? V
a
gives n ? ✓
positive integer n such that n ---Select--- a perfect square and n is --Select--- V
Since n is not a perfect square, ---Select---
Because all prime factors in b² occur ---Select---
By the -Select---
Now a² and b² are products of the same prime factors as a and b respectively, and, by
Thus, each prime factor in each of a² and ² occurs -Select---
n? v
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.
"
and b? V
times.
Since nb²
?a², a² contains a prime factor that occurs
This contradicts the fact that every prime factor of a² occurs -Select---
Hence, the supposition is --Select--- V and the given statement is --Select---
--Select---
an odd number of times.
times, it follows that the product nb² contains a prime factor that occurs an odd number of times.
--Select---
times.
✓each prime factor in a is written twice in a², and each prime factor in b is written twice in b².
times.
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,

