Difference between revisions of "1990 AHSME Problems/Problem 11"
(One intermediate revision by one other user not shown) | |||
Line 1: | Line 1: | ||
− | How many positive integers less than 50 have an odd number of positive integer divisors? | + | == Problem == |
+ | |||
+ | How many positive integers less than <math>50</math> have an odd number of positive integer divisors? | ||
+ | |||
+ | <math>\text{(A) } 3\quad | ||
+ | \text{(B) } 5\quad | ||
+ | \text{(C) } 7\quad | ||
+ | \text{(D) } 9\quad | ||
+ | \text{(E) } 11</math> | ||
+ | |||
+ | == Solution == | ||
+ | Divisors come in pairs, unless there is an integer square root, so we just need the perfect squares below <math>50</math>. There are <math>7</math>, so <math>\fbox{C}</math> | ||
+ | |||
+ | == See also == | ||
+ | {{AHSME box|year=1990|num-b=10|num-a=12}} | ||
+ | |||
+ | [[Category: Introductory Number Theory Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 05:26, 4 February 2016
Problem
How many positive integers less than have an odd number of positive integer divisors?
Solution
Divisors come in pairs, unless there is an integer square root, so we just need the perfect squares below . There are , so
See also
1990 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.