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
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.
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
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 20 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,