Difference between revisions of "2005 AIME I Problems/Problem 12"

 
m
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
For positive integers <math> n, </math> let <math> \tau (n) </math> denote the number of positive integer divisors of <math> n, </math> including 1 and <math> n. </math> For example, <math> \tau (1)=1 </math> and <math> \tau(6) =4. </math> Define <math> S(n) </math> by <math> S(n)=\tau(1)+ \tau(2) + \cdots + \tau(n). </math> Let <math> a </math> denote the number of positive integers <math> n \leq 2005 </math> with <math> S(n) </math> odd, and let <math> b </math> denote the number of positive integers <math> n \leq 2005 </math> with <math> S(n) </math> even. Find <math> |a-b|. </math>
+
For [[positive integer]]s <math> n, </math> let <math> \tau (n) </math> denote the number of positive integer [[divisor]]s of <math> n, </math> including 1 and <math> n. </math> For example, <math> \tau (1)=1 </math> and <math> \tau(6) =4. </math> Define <math> S(n) </math> by <math> S(n)=\tau(1)+ \tau(2) + \cdots + \tau(n). </math> Let <math> a </math> denote the number of positive integers <math> n \leq 2005 </math> with <math> S(n) </math> [[odd integer | odd]], and let <math> b </math> denote the number of positive integers <math> n \leq 2005 </math> with <math> S(n) </math> [[even integer | even]]. Find <math> |a-b|. </math>
  
 
== Solution ==
 
== Solution ==
 +
{{solution}}
  
 
== See also ==
 
== See also ==
 +
* [[2005 AIME I Problems/Problem 13 | Next problem]]
 +
* [[2005 AIME I Problems/Problem 11 | Previous problem]]
 
* [[2005 AIME I Problems]]
 
* [[2005 AIME I Problems]]
 +
 +
[[Category:Intermediate Number Theory Problems]]

Revision as of 17:21, 12 October 2006

Problem

For positive integers $n,$ let $\tau (n)$ denote the number of positive integer divisors of $n,$ including 1 and $n.$ For example, $\tau (1)=1$ and $\tau(6) =4.$ Define $S(n)$ by $S(n)=\tau(1)+ \tau(2) + \cdots + \tau(n).$ Let $a$ denote the number of positive integers $n \leq 2005$ with $S(n)$ odd, and let $b$ denote the number of positive integers $n \leq 2005$ with $S(n)$ even. Find $|a-b|.$

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also