[SOLVED] Set of n+1 integers from 2n


by asdf1234
Tags: integers, solved
asdf1234
asdf1234 is offline
#1
Feb16-08, 05:39 PM
P: 4
[deleted by user]
Phys.Org News Partner Science news on Phys.org
Better thermal-imaging lens from waste sulfur
Hackathon team's GoogolPlex gives Siri extra powers
Bright points in Sun's atmosphere mark patterns deep in its interior
morphism
morphism is offline
#2
Feb16-08, 07:48 PM
Sci Advisor
HW Helper
P: 2,020
Classical pigeonhole argument. Write the set {1,2,...,2n} as a union of nice subsets, like those of the form {2k, 4k, 6k, ...} where k is an odd integer in {1,2,...,2n}. To apply the pigeonhole principle, we want these subsets to be disjoint. Can you find a way to do this?
asdf1234
asdf1234 is offline
#3
Feb16-08, 10:20 PM
P: 4
[deleted by user]


Register to reply

Related Discussions
[SOLVED] expressions of integers Calculus & Beyond Homework 5
Integers !!! General Math 11
How to use Big Integers? Programming & Computer Science 3
integers mod p Linear & Abstract Algebra 4
Integers Introductory Physics Homework 1