Secondary Special Camp 2011: NT P 2
Problem 2: Let $n$ be a positive integer. Prove that the number of ordered pairs $(a, b)$ of relatively prime positive divisors of $n$ is equal to the number of divisors of $n^2$.
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin
Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.
Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.
Re: Secondary Special Camp 2011: NT P 2
$\text {Solution:}$
Last edited by *Mahi* on Sun Apr 24, 2011 5:41 pm, edited 1 time in total.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
-
- Posts:56
- Joined:Fri Feb 18, 2011 11:30 pm
Re: Secondary Special Camp 2011: NT P 2
please can any one explain with a example to clear ordered pair of relatively prime divisors of n ?[quote][/quote]
Re: Secondary Special Camp 2011: NT P 2
It is just like when you choose $n=60$, a pair can be $(4,15)$ where $4<15$ $gcd(4,15)=1$ and $4,15|60$
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi