Prove that for all integers n exactly one of n, 2n - 1, and 2n + 1

Question:

Prove that for all integers n exactly one of n, 2n - 1, and 2n + 1 is divisible by 3.

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

Step by Step Answer:

Related Book For book-img-for-question

Discrete and Combinatorial Mathematics An Applied Introduction

ISBN: 978-0201726343

5th edition

Authors: Ralph P. Grimaldi

See More Books

Question Posted: Jun 21, 2016 09:02 AM

See More Questions

Show that for all integers n, r ¥ 0, if w + 1 > r, then P(n + 1, r):= (n + 1-r) P(n, r)
Prove that for all n Z+, n > 3 2n < n.
Let F be the c.d.f. of a discrete distribution that has the memoryless property stated in Theorem 5.5.5. Define (x) = log[1 F(x 1)] for x = 1, 2, . . .. a. Show that, for all integers t, h > 0, 1...
A Table is in first normal form if there are no repeating groups of data in any column. (True/False)
What performance measures could a company use to identify and reward safe behavior in addition to counting injuries and illnesses? The Occupational Health and Safety Administration have expressed...
A water tank shaped as an ellipsoid (a = 1.5 m, b = 4.0 m, c = 3m) has a circular hole at the bottom, as shown. According to Torricelli's law, the speed v of the water that is discharging from the...
Using the method given in Eq. (2.5-25), find the joint probability density function $p_{W Z}(w, z)$ when \[ \begin{align*} & w=u^{2} \\ & z=u+v \tag{p.2-1} \end{align*} \] and \(p_{U V}(u,...
Find the interest rate (or rates of return) in each of the following situations. a. You borrow $700 and promise to pay back $749 at the end of 1 year. b. You lend $700 and receive a promise to be...
ed k Lucido Products markets two computer games: Claimjumper and Makeover. A contribution format income statement for a recent month for the two games appears below: Sales Variable expenses...
Consider the two graphs depicting the influence of advertisements on making large purchases for two different age groups, those 1834 years old and those 4554 years old (based on a Harris Poll of...
Provide a counterexample to show that the result in the preceding exercise is false if gcd(m, n) > 1
If n Z+ and n >2 prove that 0 (mod n), odd (mod n), n even.
How might a zero interest rate complicate the task of monetary policy?
Keeping in mind the importance of journalistic freedom in the United States, should journalists be required to provide instructional messages for self- protection to the public in a crisis? What...
An unmarried taxpayer reports modified AGI of $98,000. What is the maximum allowable amount the taxpayer can contribute to a beneficiary's Coverdell ESA if no other contributions are being made by...
In the current year, a taxpayer contributes $1,500 to a Coverdell ESA account on behal off a beneficiary. If the income phase-out rules do not apply, what is the maximum allowable amount that others...
You observe a portfolio for five years and determine that its average return is 12.4% and the standard deviation of its returns is 19.6%. Can you be 95% confident that this portfolio will not lose...
Ethylene (C2H4) at 100C and 1 bar passes through a heater and emerges at 200C. Calculate the change in exthalpy per mole of ethylene that passes through. You may assume ideal gas behavior. The...
What are ERDs and how are they used?
Briefly describe the following types of group life insurance plans: a. Group term life insurance b. Group accidental death and dismemberment insurance (AD&D) c. Group universal life insurance d....
By postal regulations, the maximum combined girth and length of a rectangular package sent by Priority Mail is 108 in. The length is the longest dimension, and the girth is the perimeter of the cross...
An object is dropped from the top of a building into a pool of water at ground level. There is a splash 6.8 s after the object is dropped. How high is the building in meters? In feet?
Consider this puzzle: a. Write a formula relating the greatest number of pieces of a circle, y, you can obtain from x cuts. b. Use the formula to find the maximum number of pieces with five cuts and...
Select a company you are familiar with and detail one short-term and one longer-term strategy, then discuss how the role of human resource development can provide valuable advice and counsel in the...
Sunspot Beverages, Limited, of Fiji uses the weighted-average method of process costing. It makes blended tropical fruit drinks in two stages. Fruit juices are extracted from fresh fruits and then...
How does TPM intersect with Lean Manufacturing principles? Discuss the synergies between TPM and Lean practices, such as continuous improvement (Kaizen) and value stream mapping, in reducing waste...

Prove that for all integers n exactly one of n, 2n - 1, and 2n + 1

Question:

Step by Step Answer:

Proof If 3n then n 0 mod 3 and 2n 0 mod 3 Hence 2n 1 1 mod ...View the full answer

Discrete and Combinatorial Mathematics An Applied Introduction

Students also viewed these Linear Algebra questions