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...
Why are demand characteristics important when researchers design and interpret experiments?
Match each lean business concept with its best description by entering its letter in the blank. 1. 2. 3. 4. Just-in-time manufacturing _ Continuous improvements Customer orientation Total quality...
Alexandra and Kellie operate a beauty salon as partners who share profits and losses equally. The success of their business has exceeded their expectations; the salon is operating quite profitably....
PB7-1 Analyzing the Effects of Four Alternative Inventory Methods in a Periodic Inventory System (LO 7- Mojo Industries tracks the number of units purchased and sold throughout each accounting period...
How does your college or university position itself? If you were responsible for coming up with a new positioning, or repositioning, for your college/university, what would that be? Justify your...
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.
The arrangement shown in Fig. P.13.53 is used to convert a collimated laserbeam into a spherical wave. The pinhole cleans up the beam; that is, it eliminates diffraction effects due to dust and the...
Write a program that solves either a) the Towers of Hanoi problem with up to 1000 disks, or, b) the Traveling Salesman problem with up to 10 cities. You may need to wait until you have read about...
Consider the E-R diagram in Figure 8-15b. a. What would be the identifier for the CERTIFICATE associative entity if Certificate Number were not included? b. Now assume that the same employee may take...
z = 1.1 for H a : < 149.6 Find the P-value that corresponds to the standard z-score, and determine whether the alternative hypothesis is supported at the 0.05 significance level.
An object is placed $150 \mathrm{~mm}$ away from a converging thin lens that has a focal length of $400 \mathrm{~mm}$. What are (a) the image distance and $(b)$ the magnification? (c) Draw a...
Let $M$ be the four-dimensional Minkowski space, with coordinates $x^{0}, x^{1}, x^{2}$, and $x^{3}$. Let us define a linear operator $*: \Omega^{r}(M) ightarrow$ $\Omega^{4-r}(M)$, such that...
Why would a defendant decide not to testify?
DC has unused FTC carryover from 2017 in the separate category for GC income as the result of income generated by a foreign branch. The income was foreign source general category income. In 2018 the...
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...
If the auditor believes that the financial statements prepared on the basis of the entity's income tax are not adequately titled, the auditor should : A)Issue a resignation of opinion. B)Explain the...
initial stock offering to the public. This REIT specializes in the acquisition and management of warehouses. Your firm, Blue Street Advisors, is an investment management company that is considering...
Question 3 You have been hired to run a pension fund for Mackay Inc, a small manufacturing firm. The firm currently has Gh5 million in the fund and expects to have cash inflows of $2 million a year...

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