MathDB
Putnam 1980 A2

Source: Putnam 1980

April 1, 2022
Putnamleast common multipleelementary-number-theory

Problem Statement

Let rr and ss be positive integers. Derive a formula for the number of ordered quadruples (a,b,c,d)(a,b,c,d) of positive integers such that 3rā‹…7s=lcm(a,b,c)=lcm(a,b,d)=lcm(a,c,d)=lcm(b,c,d),3^r \cdot 7^s = \text{lcm}(a,b,c)= \text{lcm}(a,b,d)=\text{lcm}(a,c,d)=\text{lcm}(b,c,d), depending only on rr and s.s.