Proofathon: This Weekend

Hello fellow mathematicians,

This upcoming weekend marks the inaugural Proofathon contest. Essentially, Proofathon is a USAMO-like, online math contest administered over the course of two days, eight problems. Show your support and compete in the inaugural Proofathon! Also, note that if we get over 200 likes on our Facebook page, we will have a special surprise.

Until then, I'll leave you with one of our shortlisted problems:

Show that none of the elements in the set {49,409,4009,}\{49,409,4009,\dots\} is a perfect cube.

#OlympiadMath #Proofs #Competitions

Note by Cody Johnson
7 years, 7 months ago

No vote yet
44 votes

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Solution: Cubes are always 1,0,1(mod9)-1,0,1\pmod 9, and since the given numbers are all 4(mod9)4\pmod 9, there are no cubes in the set. \blacksquare

Daniel Chiu - 7 years, 7 months ago

Log in to reply

How many perfect fifth powers can be written in the form of 92k49\cdot2^k-4?

Cody Johnson - 7 years, 7 months ago

Log in to reply

Let m5=92k+6m^5=9\cdot 2^k+6. From this, we see that 3m5    3m3|m^5\implies 3|m, and so 9m59|m^5. However, 92k+66(mod9)9\cdot 2^k+6\equiv 6\pmod 9, a contradiction. Therefore, the answer is 0\boxed{0}.

This can also be found by writing out the quintic residues modulo 9.

Daniel Chiu - 7 years, 7 months ago

Log in to reply

@Daniel Chiu I messed up (addition error): 92k49\cdot2^k-4 Sorry!

Cody Johnson - 7 years, 7 months ago

Log in to reply

@Cody Johnson Let m5=92k4m^5=9\cdot 2^k-4.

If k<5k<5, then we can check manually: k=0    m5=5, no solutionk=1    m5=14, no solutionk=2    m5=32, m=2k=3    m5=68, no solutionk=4    m5=140, no solution\begin{aligned} &k=0\implies m^5=5\text{, no solution} \\ &k=1\implies m^5=14\text{, no solution} \\ &k=2\implies m^5=32,\ m=2 \\ &k=3\implies m^5=68\text{, no solution} \\ &k=4\implies m^5=140\text{, no solution} \end{aligned}

Otherwise, if k>4k>4, then 292k4    2m2|9\cdot 2^k-4\implies 2|m. Then, 3292k432|9\cdot 2^k-4. Hence, 329322k5432|9\cdot 32\cdot 2^{k-5}-4, which is not possible.

Therefore, the answer is 1\boxed{1}. \blacksquare

Daniel Chiu - 7 years, 7 months ago

Log in to reply

@Daniel Chiu I did modulo 8 with three cases, but that works as well! Good job!

Cody Johnson - 7 years, 7 months ago

You can always search for Proofathon in facebook :) P.S.-The link is working fine for me.

Soham Chanda - 7 years, 7 months ago

Is there some easy way to figure out that the numbers are all congruent to 4(mod9)4 \pmod 9? This is how I figured it:

Considered modulo 9, the terms are 410k4*10^k for all k1k \geq 1. It can be shown that the numbers 36,396,3996,39996,399....9636, 396, 3996, 39996, 399....96 are all multiples of 99, namely they are 944...49 * 44...4, so thus the numbers 40,400,4000,40000...40, 400, 4000, 40000... are congruent to 4(mod9)4 \pmod 9.

Michael Tong - 7 years, 7 months ago

Log in to reply

More simply, 410k+941k+94(mod9)4\cdot10^k+9\equiv4\cdot1^k+9\equiv\boxed{4}\pmod{9}

Cody Johnson - 7 years, 7 months ago

Let S(n)S(n) denote the sum of the digits of nn. Then, nS(n)(mod9)n\equiv S(n)\pmod 9 (this is not hard to prove).

Daniel Chiu - 7 years, 7 months ago

If anything, look at our logo!

Cody Johnson - 7 years, 7 months ago

how do I submit the problems??is there any registration??

jawwad shadman siddique - 7 years, 7 months ago

Log in to reply

Hey Jawwad,

If you want to submit original problems for consideration for use on future contests, you can email us at Proofathon@gmail.com. If you are asking where to submit solutions to the problems for the contests, visit our contest page http://proofathon.org/Pages/contests.php on the date of the contest. The first contest will be held this weekend from October 26 at 12:00 AM EDT to October 27 at 11:59 EDT.

To register, simply create an account at http://proofathon.org/Pages/account.php and log on with that account on the contest date.

Logan Dymond - 7 years, 7 months ago

Note that the date has changed, and Proofathon is starting this Friday at midnight (which is in 4 hours).

Cody Johnson - 7 years, 7 months ago

The contest is ongoing. One can find the problems here.

Cody Johnson - 7 years, 7 months ago
×

Problem Loading...

Note Loading...

Set Loading...