arXiv subjects
Publications and source records attributed to Andy Loo.
This paper discusses the question of how many non-empty subsets of the set $[n] = \{ 1, 2, ..., n\}$ we can choose so that no chosen subset is the union of some other chosen subsets. Let $M(n)$ be the maximum number of subsets we can choose. We construct a series of such families, which leads to lower bounds on $M(n)$. We also give upper bounds on $M(n)$. Finally, we propose several conjectures on the tightness of our lower bound for $M(n)$.
For the old question whether there is always a prime in the interval [kn, (k+1)n] or not, the famous Bertrand's postulate gave an affirmative answer for k=1. It was first proved by P.L. Chebyshev in 1850, and an elegant elementary proof was given by P. Erdos in 1932. M. El Bachraoui used elementary techniques to prove the case k=2 in 2006. This paper gives a proof of the case k=3, again without using the prime number theorem or any deep analytic result. In addition we give a lower bound for the number of primes in the interval [3n, 4n], which shows that as n tends to infinity, the number of primes in the interval [3n, 4n] goes to infinity.