SearcharxivSearch

arXiv subjects

Zongyun Chen

Publications and source records attributed to Zongyun Chen.

2 recordsLinked to original sources

Egg Drop Problems: They Are All They Are Cracked Up To Be!

We illustrate how to invite and excite students about research by exploring higher-dimensional generalizations of the classical egg drop problem, in which the goal is to locate a critical breaking point using the fewest number of trials. Beginning with the one-dimensional case, we prove that with $k$ eggs and $N$ floors, the minimal number of drops in the worst case satisfies $P_1(k) \leq \lceil k N^{1/k} \rceil$. We then extend the recursive algorithm to two and three dimensions, proving similar formulas: $P_2(k) \leq \lceil (k-1)(M+N)^{1/(k-1)} \rceil $ in 2D and $P_3(k) \leq \lceil (k-2)(L+M+N)^{1/(k-2)} \rceil$ in 3D, and conjecture a general formula for the $d$-dimensional case. Beyond the critical point problems, we then study the critical line problems, where the breaking condition occurs along $x+y=V$ (with slope $-1$) or, more generally, $αx+βy=V$ (with the slope of the line unknown). We discuss how one frequently has to pivot from the original problem, which is intractable, to something that can be solved; in our case, using induction and recursion, two standard proof techniques.

math.HO

Geometric Proof of the Irrationality of Square-Roots for Select Integers

This paper presents geometric proofs for the irrationality of square roots of select integers, extending classical approaches. Building on known geometric methods for proving the irrationality of sqrt(2), the authors explore whether similar techniques can be applied to other non-square integers. They begin by reviewing well-known results, such as Euclid's proof for the irrationality of sqrt(2), and discuss subsequent geometric extensions for sqrt(3), sqrt(5), and sqrt(6). The authors then introduce new geometric constructions, particularly using hexagons, to prove the irrationality of sqrt(6). Furthermore, the paper investigates the limitations and challenges of extending these geometric methods to triangular numbers. Through detailed geometric reasoning, the authors successfully generalize the approach to several square-free numbers and identify cases where the method breaks down. The paper concludes by inviting further exploration of geometric irrationality proofs for other integers, proposing potential avenues for future work.

math.HO