!1000018502|664x500 [Link Silindi]
19 sayısı ile aşağıdaki sayılardan hangisi aralarında asal değildir?
Çözüm Adımları
- 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.
- 19 sayısı asal bir sayıdır, bu yüzden sadece kendisi ve 1 ile bölünür.
- 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