In recent years several attempts have been made to obtain estimates for the product of the primes less than or equal to a given integer n. Denote by the above-mentioned product and define as usualAnalysis of binomial and multinomial coefficients has led to results such as A(n)<4n, due to Erdôs and Kalmar (see [2]). A note by Moser [3] gave an inductive proof of A(n)<(3.37)n, and Selfridge (unpublished) proved A(n)<(3.05)n More accurate results are known, in particular those in a paper of Rosser and Schoenfeld [4] in which they prove Θ(n)< 1.01624n; however their methods are considerably deeper and involve the theory of a complex variable as well as heavy computations. Using only elementary methods we will prove the following theorem, which improves the results of [2] and [3] considerably.
A family of sets is said to possess property if there exists a set such that and for every We consider the following question raised by P. Erdös |1|: let n and N be positive integers, n ≥ 2 and N ≥ 2n - 1 and let S be a set of N elements; what is the least integer (provided such an integer exists), for which there exists a family of subsets of S satisfying(a)|F| = n for each (b)(c) does not have property (d)if and then has property
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.