2024 PUMaC Team Round, Question 14 Inquiry

by A22-4, Apr 23, 2025, 6:39 PM

2024 PUMaC Team Round Question 14 reads as follows:

What is the largest value of $m$ for which I can find nonnegative integers $a_1, a_2, \cdots, a_m<2024$ such that for all indices $i>j$, $17$ divides $\binom{a_i}{a_j}$?
(Note: This should say "... nonnegative integers $a_1<a_2<\cdots<a_m<2024$ ...")

I interpreted this correction to mean the following:
What is the largest value of $m$ for which I there exists nonnegative integers $a_1<a_2<\cdots<a_m<2024$ such that for all indices $i>j$, $17$ divides $\binom{a_i}{a_j}$?

The official answer (https://static1.squarespace.com/static/570450471d07c094a39efaed/t/67421bd74806e80a7ab11c7d/1732385751115/PUMaC_2024_Team__Final_.pdf) is 107. However, I believe I have a construction with $108$ integers - take the set of all integers with a digit sum of $19$ in base $17$, then append $2023_{10}=700_{17}$ to the list.

I checked this with Python using the following code:
def digit_sum_base(n, base):
    total = 0
    while n > 0:
        total += n % base
        n //= base
    return total

target_sum = 19
base = 17
limit = 2024
qualified_numbers = [n for n in range(limit) if digit_sum_base(n, base) == target_sum]

qualified_numbers.append(2023)

from math import comb

all_divisible = True
for i in range(len(qualified_numbers)):
    for j in range(i):
        a, b = qualified_numbers[i], qualified_numbers[j]
        if comb(a, b) % 17 != 0:
            all_divisible = False
            break
    if not all_divisible:
        break

print(len(qualified_numbers), all_divisible)


Am I wrong or are they wrong? Any insight would be appreciated!
This post has been edited 1 time. Last edited by A22-4, Yesterday at 6:40 PM
Reason: Changed square brackets to parentheses on the note

inequalities of elements in set

by toanrathay, Apr 23, 2025, 3:33 PM

Let \( m \) be a positive integer such that \( m \geq 4 \), and let the set
\[
A = \{a_1, a_2, a_3, \ldots, a_m\}
\]consist of distinct positive integers not exceeding 2025. Suppose that for every \( a, b \in A \), with \( a \ne b \), if \( a + b \leq 2025 \), then \( a + b \in A \) as well. Prove that

\[
\frac{a_1 + a_2 + a_3 + \cdots + a_m}{m} \geq 1013.
\]

Theory of Equations

by P162008, Apr 23, 2025, 11:27 AM

Let $a,b,c,d$ and $e\in [-2,2]$ such that $\sum_{cyc} a = 0, \sum_{cyc} a^3 = 0, \sum_{cyc} a^5 = 10.$ Find the value of $\sum_{cyc} a^2.$
This post has been edited 2 times. Last edited by P162008, Yesterday at 11:28 AM
Reason: Typo
L

How many ways can we indistribute n different marbles into 6 identical boxes

by Taiharward, Apr 23, 2025, 2:14 AM

How many ways can we distribute n indifferent marbles into 6 identical boxes and one jar?
This post has been edited 2 times. Last edited by Taiharward, Yesterday at 2:21 AM
L

Inequalities

by sqing, Apr 22, 2025, 5:05 AM

Let $ a,b,c $ be real numbers such that $ a^2+b^2+c^2=1. $ Prove that$$ |a-b|+|b-2c|+|c-3a|\leq 5$$$$|a-2b|+|b-3c|+|c-4a|\leq \sqrt{42}$$$$ |a-b|+|b-\frac{11}{10}c|+|c-a|\leq \frac{29}{10}$$
This post has been edited 2 times. Last edited by sqing, Apr 22, 2025, 7:40 AM

Complex Numbers Question

by franklin2013, Apr 20, 2025, 4:08 PM

Hello everyone! This is one of my favorite complex numbers questions. Have fun!

$f(z)=z^{720}-z^{120}$. How many complex numbers $z$ are there such that $|z|=1$ and $f(z)$ is an integer.

Hint

Inequalities

by sqing, Apr 16, 2025, 4:52 AM

Let $   a,b    $ be reals such that $  a^2+ab+b^2 =3$ . Prove that
$$ \frac{4}{ 3}\geq \frac{1}{ a^2+5 }+ \frac{1}{ b^2+5 }+ab \geq -\frac{11}{4 }$$$$ \frac{13}{ 4}\geq \frac{1}{ a^2+5 }+ \frac{1}{ b^2+5 }+ab \geq -\frac{2}{3 }$$$$ \frac{3}{ 2}\geq  \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }+ab \geq -\frac{17}{6 }$$$$ \frac{19}{ 6}\geq  \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }-ab \geq -\frac{1}{2}$$Let $   a,b    $ be reals such that $  a^2-ab+b^2 =1 $ . Prove that
$$ \frac{3}{ 2}\geq \frac{1}{ a^2+3 }+ \frac{1}{ b^2+3 }+ab \geq \frac{4}{15 }$$$$ \frac{14}{ 15}\geq \frac{1}{ a^2+3 }+ \frac{1}{ b^2+3 }-ab \geq -\frac{1}{2 }$$$$ \frac{3}{ 2}\geq \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }+ab \geq \frac{13}{42 }$$$$ \frac{41}{ 42}\geq \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }-ab \geq -\frac{1}{2 }$$

can anyone solve this

by averageguy, Dec 26, 2024, 9:32 AM

Hi guys,
For some reason I can't think of a simple way to solve this problem. Is there anyway you guys can think of without trig or if it does have trig something elegant. Answer is 106 btw.
Attachments:

Middle School Math <3

by peace09, Mar 11, 2024, 2:07 AM

If $f(0)=1$ and $f(n)=\tfrac{n!}{\text{lcm}(1,2,\dots,n)}$ for each positive integer $n$, what is the value of $\tfrac{f(1)}{f(0)}+\tfrac{f(2)}{f(1)}+\dots+\tfrac{f(50)}{f(49)}$?

If you enjoyed the above problem, check out the 2024 WMC Series!
This post has been edited 1 time. Last edited by peace09, Mar 11, 2024, 2:08 AM
L

circumcenter, excenter and vertex collinear (Singapore Junior 2012)

by parmenides51, Jul 11, 2019, 11:17 AM

In $\vartriangle ABC$, the external bisectors of $\angle A$ and $\angle B$ meet at a point $D$. Prove that the circumcentre of $\vartriangle ABD$ and the points $C, D$ lie on the same straight line.
This post has been edited 1 time. Last edited by parmenides51, Mar 25, 2021, 7:24 AM
Reason: title typo

Turtle math!

avatar

greenturtle3141
Archives
+ October 2024
Shouts
Submit
  • Can you give some thought to dropping a guide to STS? Just like how you presented your research (in your paper), what your essays were about, etc. Also cool blog!

    by Shreyasharma, Mar 13, 2025, 7:03 PM

  • this is so good

    by purpledonutdragon, Mar 4, 2025, 2:05 PM

  • orz usamts grader

    by Lhaj3, Jan 23, 2025, 7:43 PM

  • Entertaining blog

    by eduD_looC, Dec 31, 2024, 8:57 PM

  • wow really cool stuff

    by kingu, Dec 4, 2024, 1:02 AM

  • Although I had a decent college essay, this isn't really my specialty so I don't really have anything useful to say that isn't already available online.

    by greenturtle3141, Nov 3, 2024, 7:25 PM

  • Could you also make a blog post about college essay writing :skull:

    by Shreyasharma, Nov 2, 2024, 9:04 PM

  • what gold

    by peace09, Oct 15, 2024, 3:39 PM

  • oh lmao, i was confused because of the title initially. thanks! great read

    by OlympusHero, Jul 20, 2024, 5:00 AM

  • It should be under August 2023

    by greenturtle3141, Jul 11, 2024, 11:44 PM

  • does this blog still have the post about your math journey? for some reason i can't find it

    by OlympusHero, Jul 10, 2024, 5:41 PM

  • imagine not tortoise math

    no but seriously really interesting blog

    by fruitmonster97, Apr 2, 2024, 12:39 AM

  • W blog man

    by s12d34, Jan 24, 2024, 11:37 PM

  • very nice blog greenturtle it is very descriptive and fascinating to pay attention to :-D

    by StarLex1, Jan 3, 2024, 3:12 PM

  • orz blog

    by ryanbear, Dec 6, 2023, 9:23 PM

67 shouts
Tags
About Owner
  • Posts: 3552
  • Joined: Oct 14, 2014
Blog Stats
  • Blog created: Oct 23, 2021
  • Total entries: 54
  • Total visits: 40477
  • Total comments: 126
Search Blog
a