answersLogoWhite

0

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.

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

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.


Are no positive numbers integers?

No, positive numbers can indeed be integers. In mathematics, positive integers are defined as whole numbers greater than zero, which includes numbers like 1, 2, 3, and so on. Therefore, all positive integers are positive numbers, but not all positive numbers are integers, as positive numbers can also include fractions and decimals.


How do signed numbers differ from integers?

Positive signed numbers with have a + Positive integers will not.


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.


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.


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.


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.


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 positive and negative numbers integers?

yes integers are all numbers negative and positive


What are distinct positive integers?

The set of positive integers is {1,2,3,4,5,...}. When referring to numbers, distinct simply means different from each other e.g. 2,6,7 and 9 are distinct positive integers but 2,6,6 and 9 are not distinct since two of them are equal.