Order 7 of the following sentences so that they form a direct proof of the statement. Choose from this list of sentences Direct proof of the statement (in order): Since k is an integer, By the definition of odd, n = 2k + 1 for some integer k. By the definition of even, n = 2k for some integer k. It follows that n² + 3n+ 5 = (2k)² + 3(2k) + 5 = 4k² + 6k+ 5 = 2(2k² + 3k + 2) + 1 Hence, n² + 3n+ 5 is odd. Let n be odd. Thus, by the definition of odd, 2(2k2 + 3k + 2) + 1 is odd. 2k² + 3k + 2 is even. 2k² + 3k + 2 is an integer. Let n be even.
Order 7 of the following sentences so that they form a direct proof of the statement. Choose from this list of sentences Direct proof of the statement (in order): Since k is an integer, By the definition of odd, n = 2k + 1 for some integer k. By the definition of even, n = 2k for some integer k. It follows that n² + 3n+ 5 = (2k)² + 3(2k) + 5 = 4k² + 6k+ 5 = 2(2k² + 3k + 2) + 1 Hence, n² + 3n+ 5 is odd. Let n be odd. Thus, by the definition of odd, 2(2k2 + 3k + 2) + 1 is odd. 2k² + 3k + 2 is even. 2k² + 3k + 2 is an integer. Let n be even.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question

Transcribed Image Text:Order 7 of the following sentences so that they form a direct proof of the statement: If n is even, then n² + 3n+ 5 is odd.
Direct proof of the statement (in order):
Since k is an integer,
Choose from this list of sentences
By the definition of odd, n = 2k + 1 for some
integer k.
By the definition of even, n = 2k for some integer
k.
It follows that
n² + 3n+ 5 = (2k)² + 3(2k) + 5
= 4k² + 6k+5
= 2(2k² + 3k + 2) + 1
Hence, n² + 3n+ 5 is odd.
Let n be odd.
Thus, by the definition of odd,
. 2(2k² + 3k + 2) + 1 is odd.
2k² + 3k + 2 is even.
2k² + 3k + 2 is an integer.
Let n be even.

Transcribed Image Text:Order the following sentences so that they form a direct proof of the statement: If x and y are rational numbers, then 3x + 2y is also a rational number.
Choose from this list of sentences
Since b, d are integers, bd is an integer.
By the definition of rational numbers, x = a/b
where a and b are integers and b# 0, and
y = c/d where c and d are integers and d 0.
Since 3x + 2y can be expressed as a ratio of two
integers where the denominator is not zero,
3x + 2y is a rational number.
Since a, b, c, d are integers, 3ad + 2bc is an
integer.
Let x and y be rational numbers.
Since b 0 and d # 0, bd # 0.
It follows that 3x + 2y = 3a/b + 2c/d
= (3ad + 2bc)/(bd)
Direct proof of the statement (in order):
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 2 steps

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education