Integers with 3 Prime Factors or More

Let $n=pqrc$, where $p$, $q$, and $r$ are three distinct prime numbers, $p<q<r$, and $c$ is a positive integer. For any two distinct integers $1\le x<y\le n-1$, there exists $s$ which is a proper factor of $n$, $1<s<n$, such that $s \nmid x$ and $s \nmid y$.🔑

Posted in Number Theory | Comments Off on Integers with 3 Prime Factors or More

Algebra Challenge – 2025/10/09

For number pairs $(r_i, c_i)$, $i=1,2,…,n$, where $n\ge 1$, $r_i\ge 0$ and $c_i\ge 0$, they have the following property:
$$\sum_{i=1}^{n}r_i=\sum_{i=1}^{n}c_i=n^2$$ Additionally, there exists a positive value of $k$ so that for every $i$ value,
$i=1,2,…,n$, the following three inequalities hold:
$$r_i\le \dfrac{n^3}{k}\ \ \ \ \ \ \ \ \ \ \ \ \ \ c_i\le \dfrac{n^3}{k}\ \ \ \ \ \ \ \ \ \ \ \ \ \ k\cdot(r_i+c_i)-r_i\cdot c_i\le n^3$$ Find the maximum value of $k$ in terms of $n$.🔑

Posted in Algebra | Comments Off on Algebra Challenge – 2025/10/09

USAMTS 5/2/36

Prove that there is no polynomial $P(x)$ with integer coefficients such that $$
P(\sqrt[3]{5}+\sqrt[3]{25})=2\sqrt[3]{5}+3\sqrt[3]{25}$$🔑

Posted in Algebra | Comments Off on USAMTS 5/2/36

USAMTS 4/1/36

During a lecture, each of $26$ mathematicians falls asleep exactly once, and stays asleep for a nonzero amount of time. Each mathematician is awake at the moment the lecture starts, and the moment the lecture finishes. Prove that there are either $6$ mathematicians such that no two are asleep at the same time, or $6$ mathematicians such that there is some point in time during which all $6$ are asleep.🔑

Posted in Algebra, Combinatorics | Comments Off on USAMTS 4/1/36

Count Friends at a Party

You are invited by a host at a party with a total of $2025$ people, including the host. Every pair of two people at the party have exactly one common friend. Among them, what is the maximum and minimum number of friends each person can have?🔑

Posted in Graph Theory | Comments Off on Count Friends at a Party