olymmath

BD-BDMO 2022 Problem 6

    About 55 years ago, Joydip was researching on the number 20172017 . He understood that 20172017 is a prime number. Then he took two integers a,ba,b such that 0<a,b<20170<a,b <2017 and a+b≠2017.a+b\neq 2017. He created two sequences A1,A2,…,A2016A_1,A_2,\dots ,A_{2016} and B1,B2,…,B2016B_1,B_2,\dots, B_{2016} where AkA_k is the remainder upon dividing akak by 20172017 , and BkB_k is the remainder upon dividing bkbk by 2017.2017. Among the numbers A1+B1,A2+B2,…A2016+B2016A_1+B_1,A_2+B_2,\dots A_{2016}+B_{2016} count of those that are greater than 20172017 is NN . Prove that N=1008.N=1008.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator bd-bdmo/2022/p6 · Tag V5EH9CT012 · Edit this page on GitHub · Keys: j next, k previous