Co-prime Numbers in a Series of 10

In summary, in 10 consecutive numbers there is at least one number which is co-prime to other 9 numbers.
  • #1
kaliprasad
Gold Member
MHB
1,335
0
Show that in 10 consecutive numbers there is at least one number which is co-prime to other 9 numbers.
 
Mathematics news on Phys.org
  • #2
[sp]In any set of ten consecutive integers, each of the numbers $0,1,\ldots,9$ will occur as the last digit of one of those integers. Select the four integers ending in $1$, $3$, $7$ and $9$. None of those will be divisible by $2$ or $5$. At most two of them will be divisible by $3$ (because consecutive odd multiples of $3$ differ by $6$), and at most one of them will be divisible by $7$ (because consecutive odd multiples of $7$ differ by $14$). So at least one of those four numbers, $N$ say, is not divisible by $3$ or $7$ (or by $2$ or $5$). Apart from $2$, $3$, $5$ and $7$, no other prime can be a factor of more than one integer in a consecutive run of ten. Therefore none of the prime factors of $N$ occurs in any of the other nine numbers, and so $N$ is coprime to all of them.[/sp]
 
  • #3
Opalg said:
[sp]In any set of ten consecutive integers, each of the numbers $0,1,\ldots,9$ will occur as the last digit of one of those integers. Select the four integers ending in $1$, $3$, $7$ and $9$. None of those will be divisible by $2$ or $5$. At most two of them will be divisible by $3$ (because consecutive odd multiples of $3$ differ by $6$), and at most one of them will be divisible by $7$ (because consecutive odd multiples of $7$ differ by $14$). So at least one of those four numbers, $N$ say, is not divisible by $3$ or $7$ (or by $2$ or $5$). Apart from $2$, $3$, $5$ and $7$, no other prime can be a factor of more than one integer in a consecutive run of ten. Therefore none of the prime factors of $N$ occurs in any of the other nine numbers, and so $N$ is coprime to all of them.[/sp]

above answer is good and better than my answer which is as below
Out of 10 consecutive numbers 5 numbers are divisible by 2 and not more that 4 numbers are divisible by 3 out of which
maximum 2 numbers are odd and divisible by by 3 that makes 7, 2 numbers are divisible by 5 out of which is even so there are maximum one number is divisible by 5 and neither 2 nor 3 and that makes 8 and maximum 2 numbers are divisible by 7 out of which is only one is odd maximum one number is divisible by 7 and neither 2 nor 3 nor 5 and that makes maximum 9 numbers that are divisible by one of 2,3,5,7. so there is at least one number which is not divisible by 2,3,5 or 7 so the lowest prime factor of the same is 11 and it cannot divide any other number of the set. so this number is co-prime to rest 9.
 

Related to Co-prime Numbers in a Series of 10

1. What are co-prime numbers?

Co-prime numbers, also known as relatively prime numbers, are a pair of numbers that have no common factors except for 1. In other words, their greatest common divisor is 1.

2. How do you determine if two numbers are co-prime?

To determine if two numbers are co-prime, you can find the greatest common divisor (GCD) of the two numbers. If the GCD is 1, then the numbers are co-prime.

3. What is the significance of co-prime numbers in a series of 10?

In a series of 10 numbers, the co-prime numbers are important because they have no common factors with any other number in the series. This means they are relatively "untouched" by other numbers in the series and can provide unique insights or patterns.

4. How many co-prime numbers are in a series of 10?

In a series of 10 numbers, there can be up to 4 co-prime numbers. For example, in the series 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, the co-prime numbers are 1, 3, 7, and 9.

5. Are co-prime numbers always consecutive in a series of 10?

No, co-prime numbers are not always consecutive in a series of 10. In fact, there could be no co-prime numbers in a series of 10. For example, in the series 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, there are no co-prime numbers.

Similar threads

Replies
17
Views
1K
Replies
4
Views
1K
Replies
3
Views
697
Replies
5
Views
1K
Replies
24
Views
2K
Replies
3
Views
887
Replies
2
Views
941
Replies
1
Views
1K
Back
Top