Show that if n is an integer and n3 + 5 is odd, then n is even

Question:

Show that if n is an integer and n3 + 5 is odd, then n is even using
a) A proof by contraposition.
b) A proof by contradiction.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:13 PM

See More Questions

Show that if n is an integer with n 2, then the Ramsey number R(2, n) equals n. (Recall that Ramsey numbers were discussed after Example 13 in Section 6.2.)
Prove that if n is an integer, these four statements are equivalent: (i) n is even, (ii) n + 1 is odd, (iii) 3n + 1 is odd, (iv) 3n is even.
Show that if n is an odd integer, then there is a unique integer k such that n is the sum of k 2 and k + 3.
Dun and Bradstreet have reported that nearly half of all Australian businesses operated with a negative cash flow over recent financial years. This figure is worrying as 80% of business failures are...
The use case diagram for the Digital Music Download system does not include special use case relationships (e.g., extends or includes) or specialized actors. See whether you can come up with one...
Obtain the node-voltage equations for the circuit in Fig. 3.111 by inspection. Then solve for Vo. Figure 3.111 For Prob. 3.67. 2 A 4 2 4 A 5 3 Vo 10
Describe some of the more common criminal offenses that occur in healthcare settings.
A 1250-kg wrecking ball is lifted to a height of 12.7 m above its resting point. When the wrecking ball is released, it swings toward an abandoned building and makes an indentation of 43.7 cm in the...
Accounts receivable is $ 6 , 0 7 6 in 2 0 2 0 and $ 5 , 6 2 4 in 2 0 2 1 The acquisition cost of plant, property and equipment is $ 2 0 , 5 8 0 in 2 0 2 0 and $ 2 6 , 4 0 4 in 2 0 2 1 Accumulated...
Donegans Lawn Care Service began operations in July 2011. The company uses the following general ledger accounts: Cash..........................Capital Stock Accounts...
Use a proof by contraposition to show that if x + y 2, where x and y are real numbers, then x 1 or y 1.
Prove the proposition P(0), where P(n) is the proposition "If n is a positive integer greater than 1, then n2 > n." What kind of proof did you use?
Reconsider Prob. 1138. Using EES (or other) software, plot the rate of radiation heat transfer in winter as a function of the temperature of the inner surface of the room in the range of 8C to 18C....
Find the antiderivative by using areas in Problems 9-22. $\int(2 x+5) d x$
Copy the figures in Problems 13-20 on your paper. Draw what you think is an appropriate tangent line for each curve at the point $P$ by using the secant method. d
What is the area function?
What is an integral?
Find the antiderivative in Problems 13-14. $\int \pi d x $
Evaluate each of the following, accurate to the nearest cent or two decimal places. What is 2.75% of $2.75?
A firm offers two products for sale. The marginal cost of one product is new zero once the first unit has been produced. The marginal cost of the other product rises as output rises. What would be...
A toy manufacturer buys ball bearings from three different suppliers50% of her total order comes from supplier 1, 30% from supplier 2, and the rest from supplier 3. Past experience has shown that the...
A fair coin is tossed. If a head turns up, a fair die is tossed; if a tail turns up, two fair dice are tossed. What is the probability that the face (or the sum of the faces) showing on the die (or...
Foreign policy experts estimate that the probability is 0.65 that war will break out next year between two Middle East countries if either side significantly escalates its terrorist activities....
Let's assume your lab balloons, when filled with air, each had a mass of 3.00 grams. In a variation of your lab activity, you attach one of these balloons to a string such that the distance from the...
Samantha normally requires 1 3 7 0 0 kJ ( about 3 2 7 4 Calories ) of food energy per day. If Samantha consumes 1 4 3 8 5 kJ per day, she will steadily gain weight. How much time must Samantha spend...
Five resistors with known resistances R = 5.00 2, R2 = 5.00 2, R3 = 3.00 Q2, R4 = 5.00 Q, and R5 = 5.00 Q are connected to a battery with emf = 7.00 V as shown in the figure. Please answer in Sl...

Show that if n is an integer and n3 + 5 is odd, then n is even

Question:

Step by Step Answer:

a We must prove the contrapositive If n is odd then n 3 5 i...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions