$(10,q)=1$ ise $q$ sayisi en az bir adet $n$ pozitif tam sayisi icin $10^n-1$'i boler.

0 beğenilme 0 beğenilmeme
107 kez görüntülendi

1) $(10,q)=1$ olsun. Gosteriniz: $q$ sayisi en az bir adet $n$ pozitif tam sayisi icin $10^n-1$'i boler.
2) $a$ pozitif tam sayisi icin $(a,q)=1$ olsun. Gosteriniz: $q$ sayisi en az bir adet $n$ pozitif tam sayisi icin $a^n-1$'i boler.


Ayrica soyle bir ispat yanlis olur: Bu sekilde sonsuz tane $10^n-1$ olacagindan elbet bir adetini boler.

Zaten bu bir ispat da degil, olmamasi tuhaf degil. Karsit ornek: $3$ sayisi hic bir $n$ pozitif tam sayisi icin $2^n$'i bolmez.

4, Ağustos, 2015 Orta Öğretim Matematik kategorisinde Sercan (23,624 puan) tarafından  soruldu
4, Ağustos, 2015 Sercan tarafından düzenlendi

Ben de bu soruyu hatirladiydim da sorarken, ekleme firsatim olmamisti.

4 Cevaplar

0 beğenilme 0 beğenilmeme

1) $(a,q)=1 $ olduğundan euler teoremi gereği $q=p_{i}^{q_i},i=1,2,...,p_i ler rasal$ 

$\phi{(q)}$ için  $a^{\phi{(q)}}-1=0mod(q)$

$n=\phi{(q)}$ için şart sağlanır.

4, Ağustos, 2015 ali tas (1,506 puan) tarafından  cevaplandı
0 beğenilme 0 beğenilmeme
$$(10,q)=1$$ den  $q$  sayısı $2,4,5,6,8$ sayılarını çarpan olarak bulunduran hiç bir sayıya tam bölünemez.  Aksi halde $(10,q)=1$ olmaz. O zaman $q$ için aşağıdaki durumlar sözkonusudur. 
1) $q=1$ ise, bu durum her n pozitif tamsayısı için doğrudur.
2) $q=3^k$ şeklinde ise ($k\in N^+, k\geq2$), O zaman $$10^n-1=0  mod(3^k)$$
$$9.(10^{n-1}+10^{n-2}+10^{n-3}+...+1)=0  mod(3^k)$$
$$3^2.(n-1)=0 mod(3^k)$$ eğer $$n-1=3^{k-2}$$  seçilirse istenen olur.
3)$q=7^k$ şeklinde ise, Euler Teoreminden dolayı $$10^{\phi(7^k)}-1=0 mod(7^k)$$ olacak ve $n=\phi(7^k)$ alınırsa istenen olur.
4) $ n=3^k.7^t$ şeklinde ise ($t\in N^+$) Bu durumda da  $\phi(3^k.7^t)=n$ alınması halıinde istenen gerçekleşir.
5, Ağustos, 2015 Mehmet Toktaş (18,439 puan) tarafından  cevaplandı
0 beğenilme 0 beğenilmeme

$10,10^2,10^3,\cdots,10^q$ sayilarindan iki tanesinin $q$'ya bolumunden kalan esit olmali. Bunlar $i,j$ osun ve $i<j$ olsun.

O zaman $q|10^j-10^i=10^i(10^{j-i}-1)$ olur ve de $(q,10)=1$ oldugundan $q|10^{j-i}-1$ olur.


Not: ilk basta kullanilan guvercin yuvasi prensibi.

Ayrica: Euler $\phi$ fonksiyonu bana pek ortaogretimsel gelmiyor, grup yapisiyla iliskili geliyor bana hep. Belki de benim ortaogretim seviyem dusuktur. Emin de degilim.

12, Ağustos, 2015 Sercan (23,624 puan) tarafından  cevaplandı
0 beğenilme 0 beğenilmeme

hiçbir $n$ için bölmesin. Bu durumda

                                                                            $1/q$

sayısı irrasyonel bir sayı olacaktır.

28, Nisan, 28 Dogukan633 (834 puan) tarafından  cevaplandı

Neden irasyonel bir sayi olmali? 

Rasyonel olduğunu iddia edelim. O halde devir uzunluğu $d$ olmak üzere $d$ tane bölme adımdan sonra $1$  kalanına döneceğimiz barizdir. Tabi $d.$ bölme adımında $10^d$ yi $q$ ya bölerek $1$ kalanını elde ederiz. Çünkü sürekli $10$ la çarpa çarpa bölüyoruz. O zaman

                                                           $10^d - 1 = q.P$

olur. Ancak böyle bir $d$ tamsayının olmadığını varsaymıştık. Çelişki. Ayrıca buradaki $P$ , periyodun ta kendisidir. Örneğin

                                                            $1/7 = 0,142857...$

için

                                                          $10^6 - 1 = 7.142857$

Devirli oldugunu bunu ispatlamadan nasil bilebiliriz?

...