Soru

Zorluk: OrtaProperties of Integers and Divisibility

Let pp and qq be positive integers such that 1818 is a factor of pp and 4545 is a factor of qq. Which of the following statements MUST be true? Select all such statements.

  1. The sum p+qp + q is divisible by 99.Cevap
  2. The product pqp \cdot q is divisible by 270270.Cevap
  3. C
    The sum p+qp + q is divisible by 1818.
  4. D
    The product pqp \cdot q is divisible by 16201620.
  5. The sum p2+q2p^2 + q^2 is divisible by 8181.Cevap

Cevap

The statements asserting that the sum p+qp + q is divisible by 99, the product pqp \cdot q is divisible by 270270, and the sum p2+q2p^2 + q^2 is divisible by 8181 MUST be true.
The correct options are those stating that the sum p+qp + q is divisible by 99, the product pqp \cdot q is divisible by 270270, and the sum p2+q2p^2 + q^2 is divisible by 8181. Each of these statements can be proven algebraically by substituting p=18ap = 18a and q=45bq = 45b into the expressions and factoring out the required divisor.

Adım Adım Çözüm

1
Express pp and qq in terms of their prime factorizations and integer multipliers.
p=18a=(232)ap = 18a = (2 \cdot 3^2)a and q=45b=(325)bq = 45b = (3^2 \cdot 5)b for positive integers aa and bb.
Establishing explicit algebraic representations allows verification of divisibility for any combination of pp and qq.
2
Evaluate the divisibility of the sum p+qp + q.
p+q=18a+45b=9(2a+5b)p + q = 18a + 45b = 9(2a + 5b).
Factoring out 99 proves that p+qp + q is always divisible by 99. However, 2a+5b2a + 5b is not necessarily even (e.g., if a=1,b=1a=1, b=1, 2a+5b=72a+5b=7), so p+qp+q is not guaranteed to be divisible by 1818.
3
Evaluate the divisibility of the product pqp \cdot q.
pq=(18a)(45b)=810ab=270(3ab)p \cdot q = (18a)(45b) = 810ab = 270(3ab).
Since 810ab810ab is a multiple of 270270, the product is always divisible by 270270. However, it is not necessarily a multiple of 16201620 unless abab contains an additional factor of 22.
4
Evaluate the divisibility of the sum of squares p2+q2p^2 + q^2.
p2+q2=(18a)2+(45b)2=324a2+2025b2=81(4a2+25b2)p^2 + q^2 = (18a)^2 + (45b)^2 = 324a^2 + 2025b^2 = 81(4a^2 + 25b^2).
Factoring out 8181 proves that p2+q2p^2 + q^2 is always divisible by 8181.

Anahtar Kavram

Divisibility rules and algebraic factoring of linear and quadratic integer expressions
Bu soruyu puanla