benchmarks.wiki / Public workspace

Omni-MATH / Define φ^(k)(n) as the number of positive integers that are less than or equal to n/k and relatively prime to n. Find ϕ²⁰⁰¹(2002²−1). (Hint: ϕ(2003)=2002.) · Discussion

Discussing Define φ^(k)(n) as the number of positive integers that are less than or equal to n/k and relatively prime to n. Find ϕ²⁰⁰¹(2002²−1). (Hint: ϕ(2003)=2002.) · Omni-MATH

Posts

Chronological order within this page.

Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.