#Divisibility problem

7 messages · Page 1 of 1 (latest)

steep oracle
#

I had an idea to use pigeonhole principle so that if there is some number = 0(mod2024) we're done so let's assume there isn't so we know there are two numbers which remainders are the same but it doesn't give a sol.

Another idea was to go further and assume that if there are not 2 numbers such that their sum is 0 (mod2024) then we know that at least 1012 remainders are not in our set (and 0 is neither), so from pigeonhole we know there are 3 numbers which remainders are the same but it seams like a dead end

vernal skiffBOT
#
  1. Do not ping the Moderators, unless someone is breaking the rules.
  2. Do not ping the Helper Moderators, unless there is a conflict between helpers.
  3. Do not ping other members randomly for help.
  4. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  5. Wait patiently for a helper to come along.
  6. If the Helper has answered your question, remember to thank them with the Mathematics Ranks bot and close the thread with:

+close
Feel free to nominate the person for helper of the week in #helper-nominations
If you're happy with the help you got here, and the server overall, you can contribute financially as well:

obtuse narwhal
#

now think about the partial sums
a_1
a_1 + a_2
….
a_1 + … + a_2024

#

now apply your first idea to this collection instead and you’re close to done

regal cobaltBOT
#

@steep oracle

<:HelpIcon:1304095958283321385>| Help Reminder

Hello dreadpirateroberts_11984, this is a friendly reminder that your help request has been inactive for more than 24 hours. If you no longer need assistance, please consider closing the thread using the +close command. This thread will be automatically closed in 3 days if it remains inactive.