Академический Документы
Профессиональный Документы
Культура Документы
Home
AlgebraProblemonFactors/DivisorsProblemSolving:FactorsofN^2CalvinLin|Brilliant
FactorsofN^2
Stats
Community
Let
than
are less
Publish
Correct!
Youanswered188.
Algebra
Geometry
Hide4solutions
NumberTheory
Nextproblem
Calculus
Combinatorics
Shareit.
BasicMathematics
24%ofpeoplegotitright
Logic
ClassicalMechanics
byCalvinLin
312Solvers
21
12
Save
Share
More
ElectricityandMagnetism
ComputerScience
QuantitativeFinance
4Solutions
Voteupsolutionsyouadmire
SATMath
JEEMath
KrutarthPatel
Write a solution.
Solutionwritingguide:Level5
Formattingguide
Insertanimage
Search
MarkLao
1year,4monthsago
15
Theorem: Let
be a natural number. If
strictly less than .
Proof: If
is a factor of
Preview
has
of them are
Subscribetocomments
Reply
CalvinLin STAFF
1year,4monthsago
The pairing used in the theorem is a great example of creating sets (bijections) to help us
count the number of occurrences.
Reply
AnveshMuttavarapu
1year,4monthsago
https://brilliant.org/problems/factorsofn2/
1/2
10/17/2015
AlgebraProblemonFactors/DivisorsProblemSolving:FactorsofN^2CalvinLin|Brilliant
NUMBER OF DIVISORS FOR 'N' =357 =105; NUMBER OF DIVISORS FOR 'N^2'= 5913 =585;
NUMBER OF DIVISORS FOR 'N^2' LESS THAN OR EQUAL TO 'N'= [585/2] = 293; NUMBER OF
DIVISORS FOR 'N^2' LESS THAN OR EQUAL TO 'N' AND NOT DIVISORS FOR 'N' = 293-105=188
Subscribetocomments
Reply
CalvinLin STAFF
1year,5monthsago
We have that
, so
has
. Only
divisors of
.
Clearly any divisor of
is a divisor of
, thus we subtract those that are divisors of , excluding
There are
divisors of
less than . Hence, there are
divisors of
that are less than
and are not divisors of .
Subscribetocomments
Reply
NikolaDjuric
10months,1weekago
Let A=11^ x 13^b x 17^c be Such a number.We have 26 cases: 1)a=3,b<5,c<7 There is (4+1)*
(6+1)-1=34 solutions 2)a=4,b<5,c<7 There is (4+1)(6+1)-3=32 solutions 3)b=5,a<3,c<7 (2+1)
(6+1)-2=19 4)b=6,a<3,c<7 (2+1)(6+1)-4=17 5)b=7,a<3,c<7 (2+1)(6+1)-7=14 6)b=8,a<3,c<7 (2+1)
(6+1)-9=12 7)c=7,a<3,b<5 (2+1)(4+1)-3=12 8)c=8,a<3,b<5 (2+1)(4+1)-6=9 9)c=9,a<3,b<5 (2+1)
(4+1)-9=6 10)c=10,a<3,b<5 (2+1)(4+1)-22=3 11)c=11,a<3,b<5 (2+1)(4+1)-14 12)c=12 no solutions
13)a=3,b=5,c<7 7-2=5 14)a=3,b=6,c<7 7-3=4 15)a=3,b=7,c<7 7-4=3 16)a=3,b=8,c<7 7-5=2
17)a=4,b=5,c<7 7-3=4 18)a=4,b=6,c<7 7-4=3 19)a=4,b=7,c<7 7-5=2 20)a=4,b=8,c<7 7-6=1
21)a=3,c=7,b<5 5-3=2 22)a=3,c=8,b<5 5-4=1 23)a=3,c>8,b<5 no solutions 24)a=4,c=7,b<5 5-3=2
25)a=4,c>7,b<5 no solutions 26)all other cases no solutions There is
34+32+19+17+14+12+12+9+6+3+1+5+4+3+2+4+3+2+1+2+1+2=188 Such numbers...
Subscribetocomments
Reply
Tryrelatedproblems
Thelowerbound!
Yeah,aTelescopingSum..
Algebra Level5
Algebra Level5
InnateInequalityPartII
TransformingtheEllipse
Algebra Level5
Algebra Level5
Practicemath
Practicemath
https://brilliant.org/problems/factorsofn2/
2/2