Cemalimal

!1000018502|664x500 [Link Silindi]

19 sayısı ile aşağıdaki sayılardan hangisi aralarında asal değildir?


Çözüm Adımları

  1. Aralarında asal olma kriteri: İki sayının en büyük ortak böleni (gcd) 1 ise aralarında asaldır, değilse aralarında asal değildir.
  2. 19 sayısı asal bir sayıdır, bu yüzden sadece kendisi ve 1 ile bölünür.
  3. Her bir şıkkın 19 ile gcd’sini hesaplayalım.

Ortak Bölen Tablosu

Seçenek Sayı gcd(19, sayı) Aralarında Asal mı?
A 12 1 Evet
B 45 1 Evet
C 72 1 Evet
D 95 19 Hayır
  • A, B ve C şıklarındaki sayılar 19 ile sadece 1’e kadar ortak bölen paylaşır, aralarında asaldır.
  • D şıkkındaki 95 = 5 · 19 olduğundan gcd(19, 95) = 19’dur ve aralarında asal değildir.

Cevap

Doğru seçenek: D) 95

@Elif_Pehlivan