Discuss the finite sequence of n integers

Assignment Help Mathematics
Reference no: EM131573870

Question: a. Suppose a1, a2,..., an is a sequence of n integers none of which is divisible by n. Show that at least one of the differences ai - aj (for i = j) must be divisible by n.

b. Show that every finite sequence x1, x2,..., xn of n integers has a consecutive subsequence xi+1, xi+2,..., xj whose sum is divisible by n.

(For instance, the sequence 3, 4, 17, 7, 16 has the consecutive subsequence 17, 7, 16 whose sum is divisible by 5.) (From: James E. Schultz and William F Burger, "An Approach to Problem Solving Using Equivalence Classes Modulo n," College Mathematics Journal (15), No. 5 1984, 401-405)

Reference no: EM131573870

Questions Cloud

Relationship between roderick and madeline : What is it about the relationship between Roderick and Madeline that makes them so unwell? Are you able to find evidence for this in this text?
Prepare a comprehensive work that uses material : Prepare a comprehensive work that uses material such as chapter headings from Kouzes and Posner to examine a leadership issue in your organization.
Describe sensory adaptation : Describe sensory adaptation and then give one example of a case in which one might interpret this to be an advantage and one that could be considered.
Write a review of an article : Based upon the article is there a gap in the literature or some new development that needs to be explained?
Discuss the finite sequence of n integers : Suppose a1, a2,..., an is a sequence of n integers none of which is divisible by n. Show that at least one of the differences ai - aj (for i = j).
Company plans to purchase new dump truck : Your company plans to purchase a new dump truck 8 % nominal annual for 48 months. Purchase price is $ 60,000 and you put $5K as a down payment.
What annual rate of return must the fund portfolio : If you plan to invest for two years, what annual rate of return must the fund portfolio earn for you to be better off in the fund than in the CD?
Would you prefer leasing or purchasing this vehicle : If you can invest your money at 9%, would you prefer leasing or purchasing this vehicle?
The dealer decides to keep this loan : The dealer decides to keep this loan and not sell it in the financial markets. The offer with the instant rebate is better for the car dealer.

Reviews

Write a Review

Mathematics Questions & Answers

  Find a set s of vectors that spans w

Let W be the set of all vectors of the form shown, where a, b, and c represent arbitrary real numbers.

  Express the number in scientific notation

In the last election, the newly-formed political party won 629,000 votes.  Express the number in scientific notation.

  Define if the pentagon has sides of length find the equation

Suppose a regular pentagon is centered on the y axis and sitting with its base on the x axis. If the pentagon has sides of length 9.7, find the equation

  Influence the decision-making process

Minimum 350-word evaluation of a recent business decision in your work or desired career.  Include the following: Discuss the influence the decision-making process had on the outcome.

  What is a type i error for your test

Set up a hypothesis test to try to prove that the mean number of hours studied at your school is different from the 14.6-hour-per-week benchmark reported by BusinessWeek.

  How many gallons of gas would she need to drive miles

Jessica drove miles using gallons of gas. At this rate, how many gallons of gas would she need to drive miles?

  Find the rate of change of the distance from the particle

A particle is moving along the curve y=42x+5 . As the particle passes through the point (212), its x-coordinate increases at a rate of 4 units per second. Find the rate of change of the distance from the particle to the origin at this instant.

  What are the varieties of the maximal ideals

Determine all ideals of the ring C[x] (Hint: Every ideal in C[x] is a principal ideal (why?)). Use this to determine all varieties in C. What are the varieties of the maximal ideals in C[x]

  Define a hamilton circuit in a simple graph

Give some properties of a simple graph that imply that it does not have a Hamilton circuit.

  How much revenue will the manufacturer receive

If the current demand is increasing by 1000 units per year and if the price remains fixed at $350 per unit, how much revenue will the manufacturer receive from the sale of the product over the next 5 years?

  Do you think this kind of sampling is representative of

the employees in a grocery store are handing out samples of a certain brand of pizza. this is the pizza companys way of

  Formulate a linear programming model for the problem

The company wants to know the amount of each ore to use per ton of the alloy that will minimize the cost per ton of the alloy. a. Formulate a linear programming model for this problem.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd