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
![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.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Ff3cf874b-7a7b-478f-a7b8-421442e72224%2Fcbf901ea-32a3-4789-b7d1-a8b64b938ca5%2Fut9icrp_processed.png&w=3840&q=75)
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
![](/static/compass_v2/shared-icons/check-mark.png)
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
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
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…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
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…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
![Basic Technical Mathematics](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Topology](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)