0
How do you prove that among any set of 51 different positive integers whose values are at most 100 there is always a pair of numbers that differ by exactly 50?
Themabtsunami
Use the Pigeonhole Principle (also called the Dirichlet Principle). First, pick 50 different positive integers, and let them be a1, a2, ..., a50, with a1 < a2 < ... < a50. Call this set A. If any of these 50 integers differ by exactly 50, then you're done; so assume that they don't. Then a1+/- 50, a2+/- 50, ..., a50 +/- 50 (using the + sign for those values less than or equal to 50, and the minus sign for those values that are greater than 50) must be the other 50 numbers in the range from 1 to 100. Call this set B. So sets A and B combined represent all the integers from 1 to 100. Now, pick the 51st number. It must come from set B (since it's not one of the first 50 integers picked, which got put in set A). But then it must be equal to ai +/- 50 for some value of i, and hence differs from one of the other numbers chosen by exactly 50.
Wiki User
∙ 13y ago
Add your answer:
Earn +20 pts
Are integers counting numbers?
No- not exactly. Negative integers are not counting numbers. Positive integers are identified with counting numbers. Many authors like to start with zero as a counting number.
How many positive integers with exactly three decimal digit positive integers between 100 and 999 inclusive divisible by 7?
Of the 729 numbers that satisfy the requirement of positive integers, 104 are divisible by 7.
How do signed numbers differ from integers?
Positive signed numbers with have a + Positive integers will not.
How are integers and natural numbers different?
Integers are all positive and negative whole numbers, and natural numbers are all positve whole numbers including zero. So, natural numbers is a subset of integers.
Are positive and negative numbers integers?
yes integers are all numbers negative and positive
Are integers counting numbers?
No- not exactly. Negative integers are not counting numbers. Positive integers are identified with counting numbers. Many authors like to start with zero as a counting number.
How many positive integers with exactly three decimal digit positive integers between 100 and 999 inclusive divisible by 7?
Of the 729 numbers that satisfy the requirement of positive integers, 104 are divisible by 7.
How do signed numbers differ from integers?
Positive signed numbers with have a + Positive integers will not.
How do you compare integers with positive numbers?
Some integers are positive numbers.Some integers are not positive numbers.Some positive numbers are integers.Some positive numbers are not integers.They are two sets whose intersection is the set of counting numbers.
Is positive integers belong to natural numbers?
Positive integers are (not is!) a proper subset of natural numbers. The natural numbers comprise positive integers and zero.
How are integers and natural numbers different?
Integers are all positive and negative whole numbers, and natural numbers are all positve whole numbers including zero. So, natural numbers is a subset of integers.
Are positive and negative numbers integers?
yes integers are all numbers negative and positive
Are negative numbers even integers?
A negative number can be even but doesn't have to be, and it can be an integer but doesn't have to be. Exactly like positive numbers.
When two different prime numbers are multiplied can the product be a negative integer?
Since prime numbers are defined as positive integers, any product of prime numbers will be positive.
What are distinct integers?
Integers are whole numbers, positive, negative or zero. Distinct merely means different.
Are natural numbers counting numbers and positive numbers different names for the same set of numbers?
Natural numbers are the same as counting numbers, but the term positive numbers means something else. Natural or counting numbers are positive integers, but the category of positive numbers includes both integers and fractions, as long as they are greater than zero.
Describe how comparing integers is different from comparing whole numbers?
-230 < -335, is it right?
