Scribd
Upload
58 views1 page

Art of Problem Solving

Uploaded by

zbtlbgm9731571
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
58 views1 page

Art of Problem Solving

Uploaded by

zbtlbgm9731571
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Art of Problem Solving

SIGN IN REGISTER

2019 AMC 10B PROBLEMS/PROBLEM 19

2019 AMC 10B


Problems/Problem 19
The following problem is from both the 2019 AMC
10B #19 and 2019 AMC 12B #14, so both
problems redirect to this page.

Contents
1 Problem
2 Solution
3 Video Solution by OmegaLearn
4 See Also

Problem [edit]

Let be the set of all positive integer divisors of


How many numbers are the product of two
distinct elements of

Solution [edit]

The prime factorization of is . Thus,


we choose two numbers and where
and , whose
product is , where and
.
Notice that this is similar to choosing a divisor of
, which has
divisors. However, some
of the divisors of cannot be written as a
product of two distinct divisors of , namely:
, , , and . The last two cannot
be written because the maximum factor of
containing only s or s (and not both) is only or
. Since the factors chosen must be distinct, the last
two numbers cannot be so written because they
would require or . The first two would
require and , respectively. This gives
candidate numbers. It is not too
hard to show that every number of the form ,
where , and are not both or ,
can be written as a product of two distinct elements
in . Hence the answer is .

Video Solution by OmegaLearn [edit]

https://youtu.be/ZhAZ1oPe5Ds?t=3975
~ pi_is_3.14

See Also [edit]

2019 AMC 10B (Problems • Answer Key •


Resources)
Preceded by Followed by
Problem 18 Problem 20
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
All AMC 10 Problems and Solutions

2019 AMC 12B (Problems • Answer Key •


Resources)
Preceded by Followed by
Problem 13 Problem 15
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
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the


Mathematical Association of America's American

Mathematics Competitions.

Art of Problem Solving is an


ACS WASC Accredited School

AOPS PROGRAMS ABOUT


AoPS Online About AoPS
Beast Academy Our Team
AoPS Academy Our History
Jobs
AoPS Blog

SITE INFO
Terms
Privacy
Contact Us

FOLLOW US

SUBSCRIBE FOR NEWS AND UPDATES


Enter e-mail

© 2024 AoPS Incorporated

You might also like