olymmath

BG-MO 2004 Problem 2

    For any positive integer nn the sum 1+12+⋯+1n1+\frac 12+ \cdots + \frac 1n is written in the form P(n)Q(n)\frac{P(n)}{Q(n)} , where P(n)P(n) and Q(n)Q(n) are relatively prime.

    a) Prove that P(67)P(67) is not divisible by 3;

    b) Find all possible nn , for which P(n)P(n) is divisible by 3.

    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 bg-mo/2004/p2 · Tag 2GQAG2T2B3 · Edit this page on GitHub · Keys: j next, k previous