Rational and Irreducible

Let f:Z+Zf : \mathbb{Z}^+ \longrightarrow \mathbb{Z}^* the function that assigns to each positive integer nn the number of rational numbers pq\frac{p}{q} such that {p+q=n0<pq<1gcd(p,q)=1. \left\lbrace \begin{array}{ccc} p+q = n \\ 0<\frac{p}{q}<1 \\ \gcd(p,q)=1. \end{array}\right. For example, when n=8,n=8, we have 22 such rational numbers: 17\frac{1}{7} and 35\frac{3}{5}. Hence f(8)=2f(8)=2.

What is the first positive integer mm such that there is no solution to f(n)=m?f(n)=m?

×

Problem Loading...

Note Loading...

Set Loading...