Let X be any real number. Prove that among the numbers X, 2X, 3X,.....(n-1)X there exists one such number that differs from an integer by at most 1/n.

score 110 · Answer 11 · 2026-03-25 17:42:09

110

Views

Let $g$ be a member of a group (or monoid) $G$, then why is it that if $G$ is finite, $g, g^2, g^3, g^4, \dots $, cannot be distinct?

Published on 25 Mar 2026 - 17:42

score 582 · Answer 12 · 2019-11-01 09:04:28

582

Views

In a dark room there is a box with 8 red and 5 black socks

Published on 01 Nov 2019 - 9:04

score 281 · Answer 13 · 2019-11-01 15:14:42

281

Views

Proving there exist three different vectors that sum to zero

Published on 01 Nov 2019 - 15:14

score 185 · Answer 14 · 2019-11-02 02:36:35

185

Views

A generalization the pigeonhole principle?

Published on 02 Nov 2019 - 2:36

score 612 · Answer 15 · 2019-11-02 06:04:49

612

Views

Pigeon Hole Principle (most probably)

Published on 02 Nov 2019 - 6:04

List Question

The confusion regarding pigeonhole principle

Prove there is an integer divisible by 2003

If I have n+1 element, why is it true that there will always be at least two that are congruent, modulo n?

Any idea to solve this pigeon hole question?

Prove there exists a particular person at a party

In a set of 91 integers such that 456 pairs are relatively prime, 4 integers exist such that gcd(a, b) = gcd(b, c) = gcd(c, d) = gcd(d, a) = 1

Find the probability.

Select $2n+1$ numbers from {$1,2,3,...,4n$}, prove any positive integer j that divides $2n$,there must be two selected numbers whose difference is j.

Minimal no of people to guarantee 4 consecutive chairs occupied at round table

Let X be any real number. Prove that among the numbers X, 2X, 3X,.....(n-1)X there exists one such number that differs from an integer by at most 1/n.

Let $g$ be a member of a group (or monoid) $G$, then why is it that if $G$ is finite, $g, g^2, g^3, g^4, \dots $, cannot be distinct?

In a dark room there is a box with 8 red and 5 black socks

Proving there exist three different vectors that sum to zero

A generalization the pigeonhole principle?

Pigeon Hole Principle (most probably)

Trending Questions

Popular # Hahtags

Popular Questions