Soru

Zorluk: ZorProperties of Integers and Divisibility

Let mm and nn be positive integers such that 722m=n372^2 \cdot m = n^3. Which of the following statements MUST be true? Select all that apply.

  1. mm is divisible by 99Cevap
  2. nn is divisible by 3636Cevap
  3. C
    mm must be a perfect square
  4. D
    nn is divisible by 5454
  5. The product mnm \cdot n is divisible by 108108Cevap

Cevap

The statements that mm is divisible by 99, nn is divisible by 3636, and the product mnm \cdot n is divisible by 108108 MUST be true.
Analyzing prime factorizations shows that n3=2634mn^3 = 2^6 \cdot 3^4 \cdot m. For the right-hand side to be a perfect cube, the power of 33 must be elevated to at least 66, requiring mm to contain 32=93^2 = 9 as a factor. Consequently, n3n^3 contains at least 2636=3632^6 \cdot 3^6 = 36^3, forcing nn to be a multiple of 3636. Finally, multiplying m=9k3m = 9k^3 by n=36kn = 36k yields 324k4324k^4, which is a multiple of 108108 for all integer values of kk.

Adım Adım Çözüm

1
Express 72272^2 in terms of its prime factorization.
72=2332    722=(2332)2=263472 = 2^3 \cdot 3^2 \implies 72^2 = (2^3 \cdot 3^2)^2 = 2^6 \cdot 3^4
Prime factorization allows us to analyze the exponents required for n3n^3 to be a perfect cube.
2
Determine the minimum prime factor requirements for mm and nn.
2634m=n3    2^6 \cdot 3^4 \cdot m = n^3 \implies exponent of 22 in mm must be 0\ge 0 (a multiple of 3), exponent of 33 in mm must be 2\ge 2 (since 4+2=64 + 2 = 6 is a multiple of 3).
Every prime factor in a perfect cube must have an exponent divisible by 3.
3
Establish general algebraic expressions for mm and nn.
m=9k3m = 9k^3 and n=36kn = 36k for any positive integer kk.
This captures all possible integer solutions for mm and nn.
4
Test each statement using the general forms m=9k3m = 9k^3 and n=36kn = 36k.
mm is divisible by 99 (9k39k^3 is a multiple of 99); nn is divisible by 3636 (36k36k is a multiple of 3636); mn=324k4=108(3k4)m \cdot n = 324k^4 = 108(3k^4), which is divisible by 108108. Counterexamples show mm need not be a square (m=72m=72) and nn need not be divisible by 5454 (n=36n=36).
Verifies which properties hold universally versus which can fail.

Anahtar Kavram

Prime Factor Exponents in Perfect Powers and Divisibility Rules
Bu soruyu puanla