Sayılar Mustafa Yağcı, yagcimustafa@yahoo.com Faktöryel Tanım: n, 1’den büyük bir doğal sayı olmak üzere; 1’den n’ye kadar olan doğal sayıların çarpımına n’nin faktöryeli veya kısaca n faktöryel denir. (n!) biçiminde gösterilir. Çok kullanılmamakla beraber faktöryele çarpansal dendiği de olur. 1.2.3.4…(n – 2).(n – 1).n = n! 1’den (n – 1)’e kadar olan doğal sayıların çarpımına da bu tanıma göre (n – 1)! deneceğinden n! = n.(n – 1)! olur. Bu durum benzer şekilde uzatılabilir: n! = n.(n – 1)! = n.(n – 1).(n – 2)! = n.(n – 1).(n – 2).(n – 3)! Aşağıda buna ait örnekleri bulacaksınız: 100! 100 .99 .98! = = 100 .99 = 9900 i) 98! 98! 6! 6.5.4.3! = 6.5.4 = 120 ii) = 3! 3! iii) (n + 1)! = (n + 1).n.(n − 1)! = (n + 1).n (n − 1)! (n − 1)! n! n! 1 = = (n + 1)! (n + 1).n! n + 1 v) 23! + 22! = 23.22! + 22! = 22!.(23 + 1) = 22!.24 vi) 8! + 7! – 6! = 8.7.6! + 7.6! – 6! = 6!.(56 + 7 – 1) = 6!.62 iv) Doğal sayıların faktöryelleri kendilerinden kat be kat hızlı arttığından ilk birkaç sayının faktöryelini hesaplama olanağımız vardır. Biz de bu yüzden 10’a kadar olan doğal sayıların faktöryellerini vereceğiz, daha büyük sayıların faktöryellerini gerek olmadığı gibi, gerek duyulursa da bulunması kolay olduğundan vermeyeceğiz. 0!‘in 1 diye tanımlanır. Bunu böyle biliniz. Yandaki tabloda 10’a kadar olan doğal sayıların faktöryelleri yazılmıştır. En azından ilk 6 tanesini ezbere bilmenizde fayda vardır. Konunun bundan sonraki kısmını soru-cevap şeklinde anlatacağız. Herkese kolay gelsin!!! Soru 1. 17! tek midir, çift midir? Çözüm: 17! sayısı 17.16.15.14.…..4.3.2.1 çarpımına eşit olduğundan ve çarpılan bu terimlerin arasında çift sayılar olduğundan 17! çifttir. O halde 1’den büyük tüm n doğal sayıları için n! sayıları çifttir. Çünkü hepsi eni sonu gelip 2 ile çarpılmak zorundadırlar. Soru 2. 17! hesaplanırsa son rakamı kaç olur? Çözüm: 17! sayısının 17.16....10.9..3.2.1 çarpımına eşit olduğunu unutmayalım. 10 dışındaki sayıların çarpımı kaç olursa olsun 10 ile çarpılacağından bu sayının sonuna sıfır geleceğini anlarız. Aslında bir sayının sonuna sıfır gelmesi için illa da 10 ile çarpılmasına gerek yoktur. Çift olan bir sayı 5 ile çarpılırsa da sonunun sıfır olacağını unutmayın. Ayrıca son rakamı 5 olan bir sayı düşünüp onu 2 ile çarpın bakalım. Yine sonu sıfır oldu değil mi? Bu tabii ki bir rastlantı değil. İçinde 5 ve 2 çarpanı olan her sayı aslında 10 ile çarpılmış gibi davranmaz mı? O halde şöyle bir genelleme yapalım: n > 4 olmak üzere n! sayısının son rakamı daima sıfırdır. Çünkü içinde mutlaka 2 ve 5 çarpanı vardır. 4!’in sonunda sıfır olmaması da bir tesadüf değil yani. Faktöryel Mustafa Yağcı Soru 3. 17! hesaplanırsa sondan kaç basamağı sıfır olur? Çözüm: Nasıl ki bir tamsayıyı 10 ile çarptığımızda sonuna bir sıfır geliyor, 3 kere 10 ile çarparsak da 3 tane sıfır gelir. O halde şu an bulmamız gereken; 1’den 17’ye varana kadar kaç tane 10 çarpanı elde ederiz? Dikkat edin, 10’a bölünen sayı demiyoruz, 10 çarpanı diyoruz. Zira 10’dan başka 10’a bölünen sayı yok ama 5 ve 2 çarpımından bir 10 çarpanı geldiği gibi 15 ve 4 çarpımından da bir 10 çarpanı geliyor. Sonuç olarak bu sayının sonunda 3 tane sıfır olduğunu söyleyebiliriz. Doğrudur da! 0!, 1!, 2!, 3!, 4! sonunda sıfır yoktur, 5!, 6!, 7!, 8!, 9! sonunda 1 sıfır vardır, 10!,11!,12!,13!,14! sonunda 2 sıfır vardır, 15!,16!,17!,18!,19! sonunda 3 sıfır vardır, 20!,21!,22!,23!,24! sonunda 4 sıfır vardır, 25!,26!,27!,28!,29! sonunda 6 sıfır vardır. Buradan da anladığınız üzere sonunda 5 sıfır bulunan faktöryel yoktur. Benzer şekilde sonunda 11 sıfır olan faktöryel de yoktur. Bunun da sebebini siz düşünüp, açıklayınız. Peki iki farklı sayının faktöryeli arasındaki dört işlemler nasıl yapılır? Yani iki farklı sayının faktöryelleri çarpılınca, bölününce, toplanınca, çıkarılınca, hatta bir faktöryelin üssü alınırsa neler olacağına, bizim bunlara karşılık neler yapmamamız gerektiğine bir göz atacağız. Demek ki bizim aslında bu çarpanlar arasında kaç tane 10’a bölünen sayı olduğunu değil kaç tane 10 çarpanı olduğunu bulmamız gerekiyor. Bunun da direkt 5 çarpanı ile ilgili olduğunu anlattık. Peki, hiç mi 2 çarpanı ile ilgisi yok? Elinde 2 olmadan 5 olsa neye yarar? Öyle ya! Doğru, doğru ama zaten 2 çarpanı her iki sayıda bir geldiğinden elimizde yeterince var. Ama 5 çarpanı her 5 sayıda bir gelir. Yani daha azdır. Yani; elimizdeki her 5’e bir 2 bulabiliriz ama her 2’ye yetecek kadar 5 yok. Her yerde olduğu gibi burada da az olan kıymetli. Bunun için faktöryeli verilen sayıyı hemencecik 5’e böleriz. Bulduğumuz bölüm bizim o sayıya gelene kadar kaç tane 5 ile bölünen sayı olduğunu verir. Ama bazı 5 ile bölünen sayıların içinde 1’den çok 5 olamaz mı? Gözden bazı 5’ler kaçmaz mı? Haklısınız. Bunu da şöyle gidereceğiz: Eğer bölüm 5 veya 5’ten büyük çıkarsa (ki bu sadece sayının 25 veya 25’ten daha büyük olması halinde olur) o bölümü de tekrar 5’e böleceğiz. Böylelikle iki kere 5’e böldüğümüzden 25 ile bölmüş oluruz, dolayısıyla 25’in katlarında gözden kaçan 5’leri de kayıt altına almış oluruz. Eğer ikinci bölüm de 5 veya 5’ten büyük çıkarsa onu da 5’e böleriz ki 125 veya katlarında saymadığımız üçüncü 5’leri de saymış oluruz. Ve bu böyle devam eder, etmelidir de! Sözün özü: n! sayısının sonunda kaç sıfır olduğu; n sayısı 5’e bölünerek değil, devamlı 5’e bölünüp her bir bölüm toplanarak bulunur. Ta ki, bölünemeyene kadar! Soru 5. 23!.24! çarpımının sonunda kaç tane sıfır vardır? Çözüm: 23 ve 24 sayılarını ayrı ayrı 5’e böldüğümüzde 4 elde ederiz ki bu da bu sayıların sonlarında 4’er tane sıfır olduğunu söyler. O halde x ve y tamsayı olmak üzere; 23! = x.104 ve 24! = y.104 şeklinde birer sayıdır. 23!.24! = x.104. y.104 = x.y.108 olduğundan çarpımın sonunda 8 sıfır vardır. Bundan sonra iki sayının faktöryellerinin çarpımının sonunda kaç sıfır olduğu sorulursa, her iki faktöryelin sonundaki sıfır adetlerini toplayacağız. Soru 6. 33! sonunda kaç tane sıfır vardır? 24! Çözüm: 33 ve 24 sayılarını ayrı ayrı devamlı 5’e böldüğümüzde sırasıyla 7 ve 4 elde ederiz ki bu da 33!’in sonunda 7, 24!’in sonunda 4 tane sıfır olduğunu söyler. O halde x, y ve z birer tamsayı olmak üzere; 33! = x.107 ve 24! = y.104 şeklinde birer sayıdır. 33! x.10 7 x 3 = = .10 = z.103 4 24! y.10 y olduğundan çarpımın sonunda 3 sıfır vardır. Bundan sonra iki sayının faktöryellerinin bölümünün sonunda kaç sıfır olduğu sorulursa, paydaki faktöryelin sonundaki sıfır adedinden paydadaki faktöryelin sonundaki sıfır adedini çıkaracağız. Soru 4. Kaç doğal sayının faktöryelinin sonunda 3 tane sıfır vardır? Çözüm: 5 ile bölündüğünde bölüm olarak 3’ü vermesi lazım. O halde 15, 16, 17, 18, 19 olmak üzere 5 sayının sonunda 3 sıfır vardır. Şimdi de faktöryellerin toplamına farkına ilişkin örnekler vereceğiz. Bu toplamların ya da fark2 Mustafa Yağcı Faktöryel ların sonlarındaki ardışık sıfır adetlerini ya da herhangi bir çarpandan kaç tane olduğunu ve bunun gibi sorulara cevap arayacağız. Bu tip problemlerde sık olarak kullanacağımız bir özelik var ki; onu burada öğrenip sorular üzerinde uygulamalar yapalım. Unutmamamız gereken gerçek şu: m<n olduğu sürece m!, daima n! içinde yer alır. Bunu bildiğimizden verilen faktöryellerden büyük olanını daima küçük olan cinsinden yazabileceğiz. tek bir örnek yetmez, hatta 1000 tane bile yetmez, ama bunu kanıtlamak da size kalsın. Soru 9. n ve p birer sayma sayısı olmak üzere; 23! = p ise n en fazla kaç olabilir? 5n Çözüm: p’nin bir sayma sayısı olması bize paydadaki 5’lerin paydakilerden çok olmadığını anlatmalı. Çünkü paydada 1 tane bile fazla 5 olsaydı, sadeleşenler sadeleşir ve paydada 5 artardı. Pay artık içinde 5 ihtiva etmediğinden 5’in katı olmayan bir sayı olurdu, dolayısıyla 5’e bölündüğünde sonuç yani p sayma sayısı olmazdı. O halde n en çok, 23!’in içinde kaç tane 5 çarpanı varsa o kadar olmalı, yani 4. Kısacası, n! ‘’a, b, c, n∈N+ iken b = c ise max(b) =?’’ sorua su; ‘’n!’in içinde kaç tane a çarpanı vardır?’’ sorusu ile aynıdır. Uyarı. (2n)! ≠ 2n! (2n)! ≠ 2!.n! (2n)! = 2n.(2n – 1).(2n – 2)! Soru 7. 23! + 24! toplamının sonunda kaç sıfır bulunur? Çözüm: Yine bu sayının içinde kaç tane 5 çarpanı olduğunu bulmamız lazım. 23! + 24! = 23! + 24.23! = 23!.(1 + 24) = 23!.25 olduğundan hem 23!’in hem de 25’in içinde kaçar tane 5 olduğunu bulup toplamamız gerekiyor. 23!’de 4, 25’te 2 tane 5 çarpanı olduğundan cevap 6’dır. Soru 10. n ve p sayma sayıları için 23! = 6n.p ise n en fazla kaç olur? Çözüm: Nasıl ki bize 10 çarpanı sorulduğunda bile biz sayıyı devamlı 10’a değil, 5’e bölüyorduk, şimdi de 6 çarpanı soruluyor diye hemen 6’ya bölmeyeceğiz. Çünkü her 2 ve 3’ten bir 6 elde edildiğinden ve her 3 ile eşleştirebileceğimiz bir 2 bulunup, her 2 ile eşleştirebileceğimiz bir 3 bulunmadığından 23’ü devamlı 3’e bölüp, çıkan bölümleri toplamalıyız. 23’ü 3 ‘e bölersek bölüm 7, 7’yi de 3’e bölersek bölüm 2 çıkar ki cevap 7 + 2 = 9 olur. Soru 8. 23! + 72! toplamının sonunda kaç sıfır vardır? Çözüm: Bir önceki benzer soruda ifadeyi çarpanlarına ayırmıştık. Burada da öyle yapacağız. Sayıların büyüklüğü gözünüzü korkutmasın. 23! + 72! = 23!.(1 + 24.25.26…70.71.72) Parantez içinde 1 ile toplanan sayının 5’in katı olduğuna dikkat ediniz. Çünkü içinde 25 var, yeter. O halde bu sayıya 1 eklendiği için bu sayı 5’in katı olamaz, yani son rakamı sıfır değildir, o halde sadece 23! sayısının sonundaki sıfır sayısı cevaptır, yani cevabımız 4 olmalıdır. Yani; ‘’a!’in içinde kaç tane b çarpanı var?’’ diye bir soru ile karşılaştığımızda, önce bir durup b’ye bakacağız. Eğer b asalsa a’yı devamlı b’ye böleceğiz, fakat b bileşikse (yani asal değilse) a’yı devamlı b’nin en büyük asal çarpanına böleceğiz. Acaba bu durumu genelleyebilir miyiz? Neden olmasın? Eğer toplanan faktöryellerin sonlarındaki sıfır adedi sayısı aynı değilse sadece küçük olan sayının faktöryelini almak yeter. Eğer sıfır adedi aynıysa böyle yapamayacağımıza aslında bir önceki sorumuz örnekti. Bunun sebebini şöyle düşünebilirsiniz: Örneğin, 40 ile 60’ın sonunda birer sıfır var diye toplamlarının sonunda 1 tane sıfır olacak diye bir kaide yok. İnanmıyorsan topla, bak! Fakat sonundaki sıfır adetleri farklı olan sayılar daima toplanınca küçük olanınki kadar sıfır verirler. Örneğin; 3900 + 40 =3940. Tabii ki Soru 11. n ve p sayma sayıları için 23! = 4n.p ise n en fazla kaç olur? Çözüm: Ne kadar da üstteki soruya benziyor değil mi? Evet ama çözümleri hiç de öyle değil. 4 asal olmadığından 23’ü devamlı 4’ün en büyük asal çarpanı olan 2’ye bölmeliyiz. Bölelim. Bölümleri toplayalım. 19 çıkıyor. Fakat cevap 19 değil. Çünkü 2’leri 4 yapmak için eşleştireceğimiz diğer 2’ler başka yerde yok. Alınacaksa bu 19 tanenin içinden alınacak. O halde yeni bir soru çıktı karşımıza: ‘’19 tane 2’den kaç tane 4 çıkar?’’. Her 2 tane 2’den 1 tane 4 çıkacağından 19’u 2’ye 3 Faktöryel Mustafa Yağcı bölersek 9 tane 4 yapabileceğimizi anlarız. Peki artan 1 tane 2 var, o nolacak? Başka 2 kalmadı ne yapa-lım? O da öylece kalır. Soru 15. 1! + 2! + 3! + 4! + … + 2005! toplamının onlar basamağındaki rakam kaçtır? Çözüm: Şimdi de 9’dan büyük doğal sayıların faktöryellerinin önemi yoktur, çünkü onların daima son iki basamakları ‘’00’’ dır. Bu yüzden son iki rakama etki etmezler. Bu sebeple biz sadece ilk 9 sayının faktöryellerinin son iki rakamlarını toplayalım: 01 + 02 + 06 + 24 + 20 + 20 + 40 + 20 + 80 = 213. O halde bu toplamın son iki rakamı 13 tür, dolayısıyla onlar basamağındaki rakam 1 dir. Yani; ‘’a!’in içinde kaç tane b çarpanı var?’’ diye bir soru ile karşılaştığımızda, önce yine bir durup b’ye bakacağız. Tüm işlemlerimizi daha önce yaptığımız gibi yapacağız. Fakat b bir tamkare ise bulduğumuz cevabı 2’ye böleceğiz, bir tamküp ise 3’e böleceğiz, bir tam dördüncü kuvvet ise 4’e böleceğiz ve bu böyle devam edecek… Böyle toplamların 100 ile bölümünden kalan sorulduğunda da aynı çözümü yaparız. Çünkü bir sayının 100 ile bölümünden kalan şey o sayının son iki basamağıdır. 4, 20, 25, 50, 75 gibi sayılara bölümlerinden kalanlar da son iki rakamla alakalıdır ama daha kolay çözümleri olduğundan onları burada değil, ilerde başka örneklerde başka metotlarla anlatacağız. Soru 12. 17n! sayısı tek ise n kaçtır? 2 Çözüm: 17! sayısının çift olduğunu kanıtladık. Neden çiftti? İçinde bir sürü 2 çarpanı olduğu için. Peki, bir sayı niye tek olur? İçinde hiç 2 çarpanı olmadığı için. Demek ki 2n ifadesi 17!’in içinde ne kadar 2 varsa almış götürmüş gibi düşünebiliriz. 17!’in içinde kaç tane 2 çarpanı var peki? Onu da 17’yi devamlı 2’ye bölerek buluruz. Ben böldüm, 15 çıktı. O halde n = 15. Soru 16. 1! + 2! + 3! + 4! + … + 2005! toplamının 3, 6, 7, 15, 20, 40 ile bölümlerinden kalanları hesaplayınız. Çözüm: 3 ve daha büyük doğal sayıların faktöryelleri hem 3 ile hem de 6 ile tam olarak bölündüğünden kalan vermezler. 1! + 2! = 1 + 2 = 3 olduğundan bu toplam 3 ile tam bölünür ama 6 ile bölümünden kalan 3 tür. Diğer yandan 5 ve daha büyük doğal sayıların faktöryelleri hem 15 hem 20, hem 40 ile tam bölünürler. Bunlar kalan vermediğinden, incelenmelerine gerek yoktur. 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33 olduğundan toplamın 15, 20, 40 ile bölümünden kalanlar sırasıyla 3, 13, 33 olur. 7 ile ilk bölünen faktöryel ise 7! olduğundan bundan önceki faktöryelleri toplamak gerekir. 1 + 2 + 6 + 24 + 120 + 720 = 873 olduğundan, 873 de 7 ile bölümünde 5 kalanını verdiğinden cevap 5’tir. Soru 13. 17n! sayısı çift ise n en fazla kaç 2 olabilir? Çözüm: n = 15 olunca bu sayının tek olduğunu kanıtladık. Çünkü kesrin payında da 15 tane 2 çarpanı vardı. Bunlar sadeleşince sayı tek oluyordu. Burada da durum şöyle: Aşağıda yukarıdaki 2’lerin tamamını götürecek kadar 2 yokmuş ki bu sayı çift kalmış. Yani n en fazla 14 olabilir. n’nin alabileceği değerler toplamını sorar bazen. O zaman 1’den 14’e kadar olan sayma sayılarını toplayacağız. 1 + 2 + … + 14 = 14.15/2 = 105. Soru 14. 1! + 2! + 3! + 4! + … + 2005! toplamının birler basamağındaki rakam kaçtır? Çözüm: 4’ten büyük olan doğal sayıların faktöryellerinin sıfır ile sonlandığını kanıtlamıştık. O halde sadece 1! + 2! + 3! + 4! toplamının son rakamına bakmak yeterli olacaktır. 1 + 2 + 6 + 24 = 33 olduğundan sorunun cevabı 3 ‘tür. Soru 17. 20! + 21! sayısı 12!, 121, 69, 94, 86, 55 sayılarından kaç tanesine tam olarak bölünür? Çözüm: 20! + 21! = 20! + 21.20! = 20!.(1 + 21) = 20!.22 olduğunu önce bir not edelim. 20!’in içinde 12! olduğundan ilkine tam bölünür. 121 ile tam bölünebilmesi için içinde 2 tane 11 çarpanı olması lazım. 22’nin içinde 1 tane var ayrıca 20!’in içinde de 1 tane var, o zaman bu da tamam. 20!’in içinde 8 tane 3 çarpanı olduğundan ancak 8 tane 6 çarpanı olabilir. Bundan dolayı bu sayı 69 ile kalansız bölünemez. 94 için de durum aynı, zira 94 = 38 tür. Şimdi 20!’in içinde kaç tane 2 çarpanı var ona bakalım. Ben baktım, 18 tane çıktı. 6 tane Buradan şu anlaşılmaktadır: Yeterince büyük olduktan ve 1’den başlayıp ardışık olarak arttıktan sonra nerede bittiğinin önemi yoktur. Aynı soru 2005! değil de 2006! ya da 74658!’de bitseydi de cevap 3 olacaktı. Bazen bu toplamın 5 ile bölümünden kalan sorulur, bu yüzden ona da 3 diyeceğiz. 4 Mustafa Yağcı Faktöryel 8 zaten 18 tane 2 yaptığından 20!’in içindekiler buna yeter. Son olarak 55’i inceleyeceğiz. 20! sayısında sadece 4 tane 5 çarpanı var, 22’de ise hiç yok dolayısıyla 55 ile bölünmesine imkan yok. Yani, sadece 3’üne bölünür. Soru 21. x = 22.19! olduğuna göre 20! + 21! toplamının x türünden ifadesi nedir? Çözüm: 20! + 21! = 20.19! + 21.20.19! = 19!.[20 + 21.20] = 19!.[20.(1 + 21)] = 19!.20.22 = 20.x Şu an itibariyle faktöryelin ne olup ne olmadığına ilişkin bir altyapınızın çoktan oluşmuş olması gerekiyor. Yanılıyor muyuz yoksa? Eğer tereddütleriniz varsa yukarıdaki örnekleri tekrar tekrar incelemenizi ve anlamadığınız her yeri tamamıyla idrak edene kadar sormanızı öneririz. Zira bundan sonra, özellikle permutasyon kombinasyon derslerinde faktöryellerle epey bir işimiz olacak. Soru 22. n tane 120’nin toplamı, n! olduğuna göre n değeri kaçtır? Çözüm: n.120 = n! n.5! = n.(n – 1)! 5=n–1 n=6 Soru 23. 60! – 50! işleminde elde edilen sayının sonunda kaç tane ardışık sıfır vardır? Çözüm: 60! – 50! sonundaki sıfır 50 5 adedi, her ikisinin sonundaki sıfır 10 5 2 adetleri farklı olduğundan küçük olanın yani 50!’in sonundaki sıfır adedi kadardır. O halde sıfır adedi 12 tanedir. Çıkarma işlemini de aynı toplama gibi yapıyoruz yani. Soru 18. Aşağıdaki eşitliklerde n sayısını bulunuz. i) n! = (2n+4).(n – 2)! ii) (n + 7)! = 720.(n + 4)! Çözüm: Büyüğü küçük cinsinden yazıyoruz. i) n(n – 1)(n – 2)! = (2n + 4)(n – 2)! ⇒ n2 – 3n – 4 = 0 ⇒n=4 ii) (n + 7)(n + 6)(n + 5)(n + 4)! = 10.9.8.(n + 4)! ⇒n=3 Soru 24. 100! – 1 sayısının sonunda kaç tane ardışık 9 vardır? Çözüm: 100! – 1 sonundaki 9 a100 5 5 20 dedi, 100! sonundaki sıfır adedi 4 kadardır. O halde 100! – 1 sonundaki 9 rakamının adedi 24 tanedir. Bazen de 100! + 1 toplamının sonundaki 1 adedini sorar. Buna da hemen 24 demeyin sakın! Neden diye bir düşünün bakalım. Soru 19. f: »+→» , f(n) = n.f(n – 1) ve f(0) = 1 ise ∀n∈» için f fonksiyonunun faktöryel fonksiyonu olduğunu gösteriniz. Çözüm: n = 1 ⇒ f(1) = 1.f(0) n = 2 ⇒ f(2) = 2.f(1) n = 3 ⇒ f(3) = 3.f(2) ……… n = k ⇒ f(k) = k.f(k – 1) Bulunan tüm bu eşitlikler taraf tarafa çarpılırsa; f(1).f(2).f(3)…f(k) = 1.2.3..k.f(0).f(1).f(2)...f(k–1) f(k) = 1.2.3....k f(k) = k! Soru 25. m, n ve t pozitif tamsayı olmak üzere 40! = 6m.10n.t eşitliğinde (m + n) toplamı en fazla kaç olabilir? Çözüm: 6 ve 10 asal olmadığından hemen bu ifadeleri asal çarpanlarına ayıralım. 40! = 6m.10n.t = 2m.3m.2n.5n.t = 2m+n.3m.5n.t olur. 40! içinde 38 tane 2, 18 tane 3, 9 tane 5 asal çarpanı olduğu bulunur. Bu yüzden max(n) = 9 ve max(m) = 18 olduğundan max (m + n) = 27 dir. Soru 20. x = 20.22.24....50 ve y = 19.21. 23....49 olduğuna göre xy çarpımının faktöryel olarak eşiti nedir? Çözüm: 18! 50! = x.y = 19.20.21.22.....49.50. 18! 18! Soru 26. (1!+2!+3!+...+33!)123 işlemi sonucunda birler basamağındaki rakam kaçtır? Çözüm: 5! + 6! + 7! + ... + 33! ≡ 0 (mod 10) olduğunu biliyoruz. 1!+2!+3!+4! ≡ 1+2+6+24 ≡ 3 (mod 10) olduğundan 3123 ≡ 33 ≡ 7 (mod 10) olur. 5 Faktöryel Mustafa Yağcı Soru 27. (1+13!, 17+13!) açık aralığında asal sayı olmadığını gösteriniz. Çözüm: (1+13!, 17+13!) açık aralığında bir x asal sayısı olsun; 1 + 13! < x < 17 + 13! x = 2 + 13! = 2 1 + x = 3 + 13! = 3 1 + x = 4 + 13! = 4 1 + 13 ! 2 = 2k 13 ! 3 = 3k 13 ! 4 = 4k Çözüm: x = 1 için tamkare olduğu, x = 2 için de olmadığı aşikar. x = 3 olursa bu toplam 1! + 2! + 3! = 1 + 2 + 6 = 9 olduğundan yine tamkare olur. x > 3 için bu toplamın son rakamının daima 3 olduğunu biliyoruz. O halde bir tamkare olması imkansızdır. Çünkü hiçbir tamkarenin son rakamı 3 olamaz. Neler olabilir, onu da siz bulunuz… Soru 32. a! = b! + c! + d! eşitliğinde a, b, c, d birer pozitif tamsayı ise a kaçtır? Çözüm: b ≤ c ≤ d olsun. a > d olduğundan a ≥ d+1 yazabiliriz. (d + 1).d! = (d + 1)! ≤ a! = b! + c! + d! ≤ 3.d! olduğundan d + 1 ≤ 3 olur. O halde d ≤ 2 dir. d = 1 için dener ve sağlayan değerler bulamayız. d =2 için ise b = c = d = 2 ve buradan da a = 3 bulunur. Aynı soruyu bir de doğal sayılar kümesinde çözünüz. .......................................... x = 16 + 13! = 16 1 + 13 ! 16 = 16k olduğundan verilen aralıkta bir asal sayı yoktur. Daha genel olarak; p bir asal sayı ve n bir doğal sayı ise; n! + 1 ile n! + n arasında hiçbir asal sayı yoktur. Bunun kanıtını ise sizlere bırakıyoruz. Soru 33. OBEB(n!+1, (n+1)!+1) =? Çözüm: n!+1 ile (n+1)!+1 sayıları daima birbirine asal olduğundan OBEB’leri 1’dir. Soru 28. 15! sayısının pozitif tam bölenleri sayısı kaç tanedir? Çözüm: 15! = 211.36.53.72111.131 olduğundan, 15! ’in pozitif bölen sayısı 12.7.4.3.2.2 = 4032 tanedir. Soru 34. 1.1! + 2.2! + 3.3! + … + n.n! = (n + 1)! –1 eşitliğini doğrulayınız. Çözüm: Verilen bu toplama A diyelim. A = 1.1! + 2.2! + 3.3! + … + n.n! Eşitliğin her iki yanına 1! + 2! + 3! + … + n! ekleyelim. A + 1! + 2! + … + n! = 2.1! + 3.2!+ …+ (n+1).n! A + 1! + 2! + … + n! = 2! + 3! + …+ n! + (n+1)! A +1! = (n+1)! A = (n+1)! – 1 Soru 29. 121! sayısının pozitif bölen sayısı, 120! sayısının pozitif bölen sayısının kaç katıdır? Çözüm: 121! = 121.120! = 112.120! olduğundan 121! içinde 120!’den farklı olarak 11 çarpanı 2 tane fazladır. 120! içindeki 11 çarpan sayısı 10 ve 121! içindeki 11 çarpan sayısı da 12 tanedir. 120!’in 11 dışındaki çarpanlarının üslerinin 1’er fazlalarının çarpımı k olsun. 120!’in pozitif bölen sayısı k.(10+1) ise 121! sayısının pozitif bölen sayısı k.(12+1) olur. O halde buradan 13/11 katı olduğunu anlarız. Soru 30. olabilir? Soru 35. 1.1! + 2.2! + 3.3! +…+ 36.36! toplamı hesaplandığında sondan kaç basamağında 9 olur? Çözüm: Bir önceki soruda bulduğumuz formüle göre bu toplam 37! – 1 dir. O halde 37!’in sonunda kaç tane sıfır varsa 37! – 1 sayısının sonunda da o kadar 9 vardır. O halde yandaki bölme işleminden de gördüğünüz üzere cevabımız 8. (n!)! sayısı 3 basamaklı ise n kaç Çözüm: 3 basamaklı sayılardan sadece 2 tanesi bir sayının faktörye5 line eşit olabilir. Bunlar 120 ve 720. 1 120 = 5! ve 720 = 6! olduğundan n = 3’tür. n’nin hiçbir değeri için n! = 5 olamayacağına dayandık. 37 Soru 36. 5 7 a! = 5! eşitliğini sağlayan kaç farklı (a,b) b! ikilisi vardır? Çözüm: İlk önce a = 5 olduğunu düşünelim. Paydayı 1 yapmalıyız. Bu da 2 şekilde mümkün: b = 0 veya b = 1 ile. Ayrıca 5! = 120 olduğundan a = 120 ve b = 119 olursa da eşitlik sağlanır. Diğer yandan 5! = 120 = (1.2.3).4.5 = 4.5.6 olduğundan a = 6 ve b = 3 de çözümdür. Sonuç olarak (a,b) = Soru 31. 1! + 2! + 3! +… + x! toplamı kaç kere ve hangi x değerleri için tamkare olur? 6 Mustafa Yağcı Faktöryel {(5,0), (5,1), (120,119), (6,3)} olmak üzere 4 farklı şekildedir. 8. 29! + 30! toplamının sonunda kaç sıfır vardır? Soru 37. 27! sayısı 7 tabanında yazılırsa sonunda kaç tane sıfır olur? Çözüm: 27! sayısı sadece 3 kere 7’ye kalansız bölünür, diğer bölümlerde kalanlar sıfırdan farklı olur. Zaten 7 tabanında yazmak istediğimizde de ilk başta sıfırdan farklıları yazarız, en sona 3 sıfır kalır. 9. 29! sayısını 12! sayısına böldüğümüzde bölümün sonunda kaç sıfır olur? 10. 30! – 29! farkının sonunda kaç sıfır vardır? KONU TARAMA TESTİ 1. n bir doğal sayı ise n!, (n+1)!, (n+2)!, n!+1 ve n!+2 sayılarından kaç tanesi daima çifttir? 11. 30! – 12! farkının sonunda kaç sıfır vardır? 2. n! iki basamaklı ise (n+2)! kaç basamaklıdır? 12. n>100 iken n!, 2.n!, (2n)!, nn, (n!)2 ve 2n! sayılarını küçükten büyüğe sıraya diziniz. 3. 0! + 4! + 8! toplamının birler basamağı kaçtır? 13. 23! sayısının içinde 10 çarpanı mı 15 çarpanı mı daha fazladır? Neden? 4. 26! sayısının sondan kaç basamağı sıfırdır? 14. 23! = 6n.p eşitliğinde n ve p sayma sayısı ise n en çok kaç olabilir? 5. 26! – 1 sayısının sondan kaç basamağı 9’dur? 15. 23! = 6n.p eşitliğinde n ve p sayma sayıları için n’nin alabileceği değerler toplamı kaçtır? 6. n! hesaplandığında sondan 7 basamağı sıfır ise n kaç farklı değer alır? 16. n! sayısı tek bir doğal sayı ise n! =? 7. 29!.30! çarpımının sonunda kaç sıfır vardır? 7 Faktöryel Mustafa Yağcı 17. m, n, p ardışık çift sayılar olmak üzere; m! + n! + p! toplamı bir tek sayı ise m – n + p =? 26. 19! sayısı hesaplanırsa birler basamağındaki rakam kaç olur? 27. 19! sayısının sondan kaç basamağı sıfırdır? n 18. 23!/2 sayısı tek ise n sayma sayısı kaçtır? 28. 19! – 1 sayısının sondan kaç basamağı 9 dur? 19. 23!/2n sayısı çift ise n sayma sayısı en çok kaç olabilir? 29. 19! + 1 sayısının sondan kaç basamağı 1 dir? 30. 19! sayısının içinde kaç tane 10 çarpanı vardır? 20. 23!/2n sayısı çift ise n sayma sayısının alabileceği değerlerin toplamı kaçtır? 31. 19! sayısının içinde kaç tane 5 çarpanı vardır? 21. n! sayısı tek bir doğal sayı ise n2 – 3n + 3 sayısı en çok kaç olabilir? 32. 19! sayısının içinde kaç tane 3 çarpanı vardır? 33. 51! sayısının içine kaç tane 7 çarpanı vardır? 22. n! sayısı 6 ile tam bölündüğüne göre n en az kaçtır? 34. 19! sayısının içindeki 14 çarpanı mı 21 çarpanı mı daha çoktur? Yoksa eşit midir? 23. n! sayısı 12 ile tam bölünüyorsa n en az kaçtır? 35. 51! sayısının içindeki 4 çarpanının adedini bulunuz. 24. n! sayısının son rakamı sıfır ise 2n + 3 en az kaç olabilir? 36. 90! sayısının içinde kaç tane 27 çarpanı vardır? 25. 19! sayısı tek midir çift midir? 37. 25! + 26! sayısının içinde kaç tane 3 çarpanı vardır? 8 Mustafa Yağcı Faktöryel 38. 4! + 5! + 6! toplamının içinde kaç tane 4 çarpanı vardır? 47. 23! + 24! + 25! + … + 33! toplamının 17 ile bölümünden elde edilen kalan kaçtır? 39. 24!.25! çarpımının sonunda kaç tane sıfır bulunur? 48. a! = b!.4! ise a + b en az ve en çok kaç olabilir? 40. 27!.10x sayısının sonunda 27 tane sıfır olduğu bilindiğine göre x kaçtır? 49. (a!)! sayısının sonunda 1 tane sıfır varsa a kaçtır? 41. 34!/17! bölümünün sonunda kaç tane sıfır bulunur? 50. a ve b pozitif tamsayılar olmak üzere; 30! = 5a.b ise a’nın en büyük değeri kaçtır? 42. Kaç tane doğal sayının faktöryelinin sonunda 2 tane sıfır bulunur? 51. a ve b pozitif tamsayılar olmak üzere; 82! = 8a.b ise a’nın en büyük değeri kaçtır? 43. Kaç tane doğal sayının faktöryelinin sonunda 5 tane sıfır bulunur?Neden? 52. a, b ve c pozitif tamsayılar olmak üzere; 40! = 2a.3b.c ise a + b toplamının alabileceği en büyük değer kaçtır? 44. 1! + 2! + 3! + 4!+ … + 2004! toplamının birler basamağındaki rakam kaçtır? 53. 45. 0! + 2! + 4! + … + 2004! toplamının birler basamağındaki rakam kaçtır? 54. (n + 5)! . (2n)! çarpımını sadeleştiriniz. 46. 1! + 2! + 3! + … + 2004! toplamının 3 ile bölümünden elde edilen kalan kaçtır? 55. a bir tamsayıdır. x 13 x − 1 eşitliğinde x kaçtır? − = ( x − 1)! x! x! (2n + 1)! (n + 4)! sonucu kaçtır? 9 (a − 5)!+ (a − 4)! işleminin (a − 3)!+ (5 − a )! Faktöryel Mustafa Yağcı 56. OBEB(4! + 5! + 6!, 5! + 6! + 7!) =? 66. 11! sayısının kaç tane negatif böleni vardır? 57. OKEK(4! + 5! + 6!, 5! + 6! + 7!) =? 67. 12! sayısının asal olmayan pozitif böleni kaç tanedir? 58. 65! içinde kaç tane 12 çarpanı vardır? 68. C(n,r): n’nin r’li kombinasyonu, P(n,r) : n’nin r’li permutasyonu ise C(n,r) mi daha büyüktür P(n,r) mi? Neden? 59. x ve y pozitif tamsayılar olmak üzere; 1!.2!.3!.4!...39! = x.13y olduğuna göre y en fazla kaç olabilir? 60. x!+ ( y + 1)! ifadesi bir tamsayı olduğuna göre, x 69. 10! – 8! + 6! sayısının en büyük asal çarpanı kaçtır? x! + y toplamı en az kaç olabilir? 70. 6! sayısı 9 tabanında yazılırsa kaç basamaklı bir sayı elde edilir? 61. 1.1! + 2.2! + 3.3! +…+ 360.360! toplamının son rakamı kaçtır? 62. 1.1! + 2.2! + 3.3! + 4.4! +…+ 26.26! toplamının sonunda kaç tane 9 vardır? 71. 36! sayısı 9 tabanında yazılırsa sonunda kaç tane sıfır bulunur? 63. n>1 iken 1.1! + 2.2! + 3.3! + … + n.n! toplamının hiçbir zaman bir tamkare olamayacağını kanıtlayınız. 72. 19!’den 19!+22 sayısına kadar kaç tane asal sayı vardır? 64. x ve y sayma sayıları için 29!/(3x.5y) işleminin sonucunun bir sayma sayısı olduğu bilindiğine göre 2x – 5y ifadesinin en büyük değeri kaç olabilir? 73. 8! sayısı en küçük hangi sayma sayısı ile çarpılırsa bir tamkare olur? 65. 6! + 7! = m.2x.3y eşitliğinde m, x, y sayıları birer sayma sayısı x + y toplamı en fazla kaç olabilir? 74. 6! = 2a-2.(b – 3) eşitliğinde a ve b birer sayma sayısı ise a + b toplamı en az kaç olabilir? 10 Mustafa Yağcı Faktöryel MERAKLISINA KONU TARAMA TESTİ 1. 2. 9. ( a + b)! (b − 2)! = 7 eşitliğini sağlayan a ve + a! (b − 3)! b sayma sayıları için (a + b – 3)! =? a! = x2 – x eşitliğini sağlayan a, b, x sayma b! sayıları için b’nin alabileceği değerleri toplamı 97 ise x kaçtır? 11. 70! sayısının 71 ile bölümünden elde edilen kalan kaçtır? 12. 61! sayısının 71 ile bölümünden elde edilen kalan kaçtır? 13. a, b, c pozitif tamsayılar olmak üzere 2a + 2b = c! eşitliğini sağlayan kaç farklı (a, b, c) üçlüsü vardır? 4. 2!.3!.4!.5!...80! çarpımından hangisi atılırsa geriye kalan ifade bir tamkare olur? 14. x, y, z doğal sayılar olmak üzere 30!−17 x .20! = z eşitliğinde z’nin en küçük 2y değeri için y en çok kaç olabilir? 5. x, y, z pozitif tamsayılar olmak üzere; 2!.4!.6!.8!...32! = x3.y2.z ise x’in en büyük değeri için z en az kaç olabilir? 15. 23! sayısı ardışık doğal sayıların çarpımı şeklinde kaç farklı şekilde yazılabilir? 11!.12!.13!...20! çarpımının bir tamkare olması 1!.2!.3!...10! için çarpılması gereken en küçük sayma sayısı kaç olmalıdır? 16. 7. n! sayısı n cinsinden en fazla kaç olabilir? 10. x ve y tamsayılar olmak üzere 20 < x < y < 40 veriliyor. [x! + (x+1)! + (x+2)!] .[y! + (y+1)! + (y+2)!] çarpımının bir tamka-re olması için y’nin alabileceği değerleri bulunuz. 3. n bir çift sayma sayısı olmak üzere; 1!.2!.3!....(2n)! kesrinin daima bir tamkare n! olduğunu kanıtlayınız. 6. n 2 4 6 8 2n 2 + + + + ... + = x ise =? 2− x 2! 3! 4! 5! (n + 1)! 0! 1! 2! + + + ... toplamının n ( n + 1)! ( n + 2)! (n + 3)! cinsinden eşitini bulunuz. 6 7 8 9 10 11 29 30 17. ( − ).( − ).( − )...( − ) 7 8 9 10 11 12 30 31 çarpımının sonucu kaçtır? 8. 1!.2!.3!....23! çarpımının bir tamküp olabilmesi için bu çarpanlardan en az kaç tane iki basamaklı faktöryel atılmalıdır? 1 18. C ( ,2) =? 2 11