1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Neporo4naja [7]
3 years ago
12

We select n + 1 different integers from the set { 1 , 2 , ··· , 2 n } . Provethat there will alwaysbe two among the selected inte

gers whose largestcommon divisor is 1.
Mathematics
1 answer:
just olya [345]3 years ago
6 0

Answer:

See answer below

Step-by-step explanation:

From the set

{1,2,3,4...2n} we have 2n numbers in total , n are odd and n are even , therefore for a sample of n+1 numbers , we have at least 1 even number and 1 odd number.

Then

it the set includes 1 , the largest common divisor is 1 for 1 and the other numbers

if the set includes 3, there will be always a number that is not divisible by 3. Even we construct a set of n+1 numbers that are multiple of 3 , the largest number would be 3*(n+1)= 3*n+3 > 2*n (out of bounds) , therefore we are forced to take other number that is not divisible by 3  → the largest common divisor of that number with 3 is 1

If the set includes any other prime number → the largest common divisor of that with any other is 1

For the remaining odd numbers N, they can be factorised into other 2 odd common divisors N₂ and n₂ :

N = N₂*n₂ , since n₂ ≥ 2 →  N₂ < N

then the even N₂ also should be contained in the set

therefore also for N₂

N = N₃*n₃ →  N₃ < N₂

therefore if we continue , we would obtain a number  even Nn that has no smaller common divisors → since we cannot take all the multiples of N min ( because Nmin*(n+1)= Nmin*n+Nmin > 2*n for Nmin≥2) → there is at least a number in the sample of n+1 integers whose largest common divisor is 1

You might be interested in
A company produces a 4.56×10 to the third power lightbulbs each week running in scientific notation which is the best estimate o
stepladder [879]

Answer:Production rate  = 4.56 x 10³ bulbs/week

Production time = 9.36 x 10² weeks

Number of bulbs produced is

Answer: 4.27 x 10⁶ bulbs

Step-by-step explanation:

5 0
3 years ago
$300 at 5% annual interest for 7 years
ozzi
$5125.78. For simple questions like this you can search them on google and find answers very quickly so you dont waste points btw.
6 0
3 years ago
How many do u wanna bet nobody on this app is not going to help me on this question
Vika [28.1K]
The last one :))))))))))
5 0
3 years ago
In a 20% off sale a coat was £220. work out the original price
BARSIC [14]
10% of 220= £22
10% *2 = £44
£220- £44 =£176
5 0
3 years ago
Mr miller buys a new car for 25,000. he will pay a sales tax of $0.07 for every dollar of the price. he will pay a property tax
bezimeni [28]

Answer:

Step-by-step explanation:

Sales tax          25000(0.07)                   = $1,750.00

Property tax    (25000 / 1000)(14.62) <u>=  + $  365.50</u>

Total tax                                                      $  2115.50

8 0
3 years ago
Other questions:
  • What is the volume of a cube with a side length that measures 6 cm?
    14·1 answer
  • Vertical angles are opposite angles with the same vertex <br> true or false
    13·1 answer
  • Simplify -4 + (-3) + 6
    5·1 answer
  • PLEASE HELP! I WILL MARK YOU AS BRAINLIEST!
    8·1 answer
  • The entrance fee for Mountain World theme park is $15. Visitors purchase additional $2.25 tickets for rides, games, and food. Th
    6·1 answer
  • 1. You are choosing a movie from your friend’s movie collection. You can choose 1 of 4 comedies, 1 of 5 dramas, or 1 of 3 classi
    7·1 answer
  • What is the absolute value of the complex number -4-√2i?
    8·2 answers
  • A store is selling t-shirts $40 per shirt.None of the buyers are willing to pay this price.In 2 or 3 sentences, describe the sig
    5·1 answer
  • 1)The price of a sweater was slashed from #960 to $816 by a shopkeeper in the winter season. Find the rate of discount given by
    13·1 answer
  • Mr Stanford wrote 65 pages of a travel brochure. he wants to divide it into 8 equal sections. How many pages will be in each sec
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!