bir pozitif tam sayı olmak üzere, ve sayılarının aralarında asal olduğu bilinmektedir.
Buna göre, aşağıdakilerden hangisi olamaz?
- A14
- B16
- 19Answer
- D24
- E35
Answer
19 değeri olamaz, çünkü bu durumda sayılar 11'in katı olur.
İki sayının aralarında asal olması için 1'den başka ortak bölenleri olmamalıdır. Verilen ve sayılarının farkı 11'dir. Öklid algoritmasına göre, bu iki sayının herhangi bir ortak böleni, farkları olan 11'i de bölmelidir. 11 asal olduğu için, bu sayılar ancak ve ancak ikisi de 11'in katı ise aralarında asal olmazlar. Seçeneklerdeki 19 değeri yerine konulduğunda sayılar 22 ve 33 olur; her ikisi de 11'e bölündüğü için aralarında asal değildirler.
Step-by-Step Solution
Key Concept
İki sayının en büyük ortak böleni (EBOB), bu sayıların farkını da böler. Eğer fark asal sayı ise, sayılar ya aralarında asaldır ya da o asal sayının katıdırlar.
Hints
1
İki sayının aralarında asal olması için ortak bölenlerinin sadece 1 olması gerekir.
2
Bu iki sayının farkını bulun: kaç eder? Ortak bölen bu farkı da bölmelidir.
3
Fark 11'dir. Eğer bu sayılar 11'in katı olurlarsa aralarında asal olamazlar. Hangi şık sayıları 11'in katı yapar?
Alternative Method
Şıklardan giderek her bir x değeri için sayı çiftlerini oluşturup EBOB'larına bakılabilir.
Estimated Time:1m 30s