Bir $x$ doğal sayısı $4$'e bölündüğünde $2$ kalanını, $5$'e bölündüğünde $3$ kalanını ve $6$'ya bölündüğünde $4$ kalanını vermektedir. Buna göre, $x$'in alabileceği en küçük üç basamaklı doğal sayı değeri kaçtır?
A) 118Bu problem, bir sayının farklı bölenlere göre verdiği kalanları kullanarak sayıyı bulma üzerine kurulu bir modüler aritmetik problemidir. Adım adım ilerleyerek çözüme ulaşalım:
Soruda verilen bilgilere göre, $x$ doğal sayısı için şu denklikleri yazabiliriz:
Şimdi her bir denkliğin bölen ve kalan arasındaki farkına dikkat edelim:
Gördüğümüz gibi, her durumda bölen ile kalan arasındaki fark $2$'dir. Bu çok önemli bir ipucudur! Bu durum bize şunu söyler: Eğer $x$ sayısına $2$ eklersek, elde ettiğimiz yeni sayı $(x+2)$, hem $4$'e, hem $5$'e, hem de $6$'ya tam bölünecektir.
Madem ki $x+2$ sayısı $4$, $5$ ve $6$'ya tam bölünüyor, o zaman $x+2$ sayısı bu üç sayının ortak katı olmalıdır. Bizim aradığımız en küçük $x$ değeri olduğu için, $x+2$'nin bu sayıların en küçük ortak katı (EKOK) olmasını düşünebiliriz. $4$, $5$ ve $6$ sayılarının EKOK'unu bulalım:
$EKOK(4, 5, 6) = 2^2 \times 3 \times 5 = 4 \times 3 \times 5 = 60$.
Demek ki $x+2$ sayısı $60$'ın bir katı olmalıdır. Bunu matematiksel olarak şöyle ifade edebiliriz:
Şimdi $x$'i yalnız bırakalım:
Bizden istenen, $x$'in alabileceği en küçük üç basamaklı doğal sayı değeridir. Üç basamaklı sayılar $100$'den başlar. Bu yüzden $x \ge 100$ olmalıdır.
$k$ bir tam sayı olduğu için, $k$'nin alabileceği en küçük tam sayı değeri $2$'dir.
$k=2$ değerini $x = 60k - 2$ formülünde yerine koyalım:
Bulduğumuz $x=118$ sayısının koşulları sağlayıp sağlamadığını kontrol edelim:
$118$ sayısı aynı zamanda en küçük üç basamaklı sayıdır (çünkü $k=1$ için $x = 60 \times 1 - 2 = 58$ olurdu ki bu iki basamaklıdır).
Cevap A seçeneğidir.