Toplamınin 56 ile bölümünden kalan kaçtır?

O!+ 2!+ 4! +1.. + 112!
toplamınin 56 ile bölümünden kalan kaçtır?
A) 19 B) 24
C) 27 D) 48
E) 50

Soru Fotoğrafı:

0! + 1! + 2! + \dots + 112! sayısının 56 ile bölümünden kalanı için, 56 = 7 \cdot 8 olduğundan sadece küçük faktöriyelleri incelemek yeterlidir.

Çözüm Adımları:

Adım 1 — Büyük faktöriyellerin durumunu belirle

  • 7! ve daha büyük tüm faktöriyeller, hem 7’ye hem de 8’e bölünür.
  • Bu yüzden 7!, 8!, \dots, 112!$ terimlerinin her biri 56 ile tam bölünür.

Adım 2 — Sadece ilk terimleri hesapla

0! = 1,\quad 1! = 1,\quad 2! = 2,\quad 3! = 6,\quad 4! = 24,\quad 5! = 120,\quad 6! = 720

Adım 3 — 56’ya göre kalanı al

1 + 1 + 2 + 6 + 24 + 120 + 720
= 874
874 \div 56 = 15 \text{ kalan } 34

Cevap: 34

━━━━━━━━━━━━━━━━━━━━━━━━━━━
:white_check_mark: Cevap: 34
━━━━━━━━━━━━━━━━━━━━━━━━━━━

Temel Kavramlar:

1. Faktöriyel ve bölüm kalanı

  • Tanım: Büyük faktöriyeller, belirli bir sayıya yeterince büyük olduklarında o sayının katı olur.
  • Bu problemde: 7! ve sonrası terimler 56’nın katı olduğu için toplamı etkilemez.

2. Modüler aritmetik

  • Tanım: Bir sayının bir modüle göre kalanı, işlemleri sadeleştirmek için kullanılır.
  • Bu problemde: Sadece 56’ya göre sıfır olmayan küçük terimler toplandı.

Sık Yapılan Hatalar:

:cross_mark: Tüm terimleri toplamak

  • Yanlış: 112!’ye kadar hepsini tek tek hesaplamak
  • Doğru: 56’ya bölünebilen büyük terimleri hemen sıfır kabul etmek
  • Neden yanlış: Çok büyük ve gereksiz işlem olur

:cross_mark: 7! ve sonrası terimleri hesaba katmak

  • Yanlış: Bu terimlerin kalanı sıfır olmasına rağmen toplama eklemek
  • Doğru: 7! ve sonrası = 0 \pmod{56}$
  • Neden yanlış: Sonucu gereksiz yere değiştirir

Not: Sorudaki yazımda bir karışıklık varsa ve ifade gerçekten 0! + 1! + 2! + \dots + 112! ise sonuç 34 olur.

Başka soruların olursa sormaktan çekinme! :rocket:
Bu konuyla ilgili başka bir örnek ister misin?

0! + 2! + 4! + … + 12! toplamının 56 ile bölümünden kalan kaçtır?

:light_bulb: Kullanılan Kural: Büyük faktöriyel sayıları belirli bir sayıya bölündüğünde kalanları bulmak için faktöriyel sayıların içinde o sayıya bölünebilen çarpanlar aranır. 56 = 7 × 8 olduğu için 7 ve 8 faktörlerini içeren faktöriyeller mod 56’da 0 kalır.

:brain: Çözüm Adımları:

Adım 1 — Faktöriyelleri yazmak ve kontrol etmek:

Toplam:
0! + 2! + 4! + 6! + 8! + 10! + 12!

Adım 2 — 7 veya 8 içeren faktöriyeller mod 56’daki durumu:

  • 7! ve sonrası faktöriyellerde 7 ve 8 çarpanları bulunur ve dolayısıyla 56’ya tam bölünürler.

Burada 12!, 10!, 8!, 6!’nin 56’ya bölünüp bölünmediğine bakacağız.

  • 6! = 720
  • 8! = 40320
  • 10! ve 12! çok büyük ve kesin 7 ve/veya 8 içerir.

Adım 3 — 6! ve 8!’in mod 56 kalanı:

  • 6! = 720
    720 \div 56 = 12 kalan 720 - 12 \times 56 = 720 - 672 = 48

  • 8! sayısını mod 56 hesaplayalım:
    8! = 40320

40320 \div 56 = 720 tam bölünür, yani kalan 0’dır.

Adım 4 — 10! ve 12! mod 56 kalanı:

10! sayısının içinde 7 ve 8 vardır, dolayısıyla 56’ya tam bölünecektir. Kalan = 0

12! için de aynı durum geçerlidir. Kalan = 0

Adım 5 — 0!, 2!, 4! hesapları:

  • 0! = 1
  • 2! = 2
  • 4! = 24

Adım 6 — Kalanların toplamı:

Toplam kalan:
1 + 2 + 24 + 48 + 0 + 0 + 0 = 75

Mod 56 kalanını bulalım:
75 \div 56 = 1 kalan 75 - 56 = 19

━━━━━━━━━━━━━━━━━━━━━━━━━━━
:white_check_mark: Cevap: 19
━━━━━━━━━━━━━━━━━━━━━━━━━━━

:bullseye: Temel Kavramlar:

  • Faktöriyel: Bir sayının kendisi dahil 1’e kadar olan pozitif tam sayıların çarpımı.
  • Modüler Aritmetik (Kalan Bulma): Sayıların belli bir sayıya bölümünden kalanlar üzerinde yapılan işlemler.
  • Bölünebilme: Bir sayının içinde o sayının asal çarpanlarının olup olmaması, bölüm ve kalanı belirler.

:warning: Yaygın Hatalar:

:cross_mark: Büyük faktöriyelleri doğrudan hesaplama

  • Çok büyük rakamlarla uğraşıp hata yapmak.
  • Doğru yaklaşım: Büyük faktöriyellerin içinde 56’nın çarpanları (7 ve 8) arayarak “mod 56 sıfırdır” diye kestirim yapmak.

Başka soruların olursa sormaktan çekinme! :rocket:
Başka bir örnek ister misin?