Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
1.6k kez görüntülendi

$ 2^{21}+1$ ve $ 2^{80}+1$ OBEB'leri nedir?

Orta Öğretim Matematik kategorisinde (75 puan) tarafından  | 1.6k kez görüntülendi
Cevap nedir? $17$ buluyorum.

1 demiş cevabı hocam ...

Evet cevap $1$. $2^{20}$ 'ye $x$ diyelim. Soru $2x+1$ polinomu ile $x^{4}+1$ polinomunun en büyük ortak bölenini bulmaya dönüşür ki; bölüm algoritmasından cevap $1$ bulunur.

2 Cevaplar

0 beğenilme 0 beğenilmeme

$obeb(2^{m}-1,2^{n}-1)=1$<=>$obeb(m,n)=1$

(1.5k puan) tarafından 
tarafından düzenlendi

$2^2+1=5$ ve $2^4+1=17$ ve de $(2,4)=2\ne 1$.

Kanıtı nedir?

Doğru hocam öklid algoritması kullanarak cıkar soru

0 beğenilme 0 beğenilmeme

En buyuk ortak bolenleri $2^{42}-1$ ve $2^{160}-1$ in en buyuk ortak bolenini boler. Bu ortak bolen de $2^2-1=3$ olur. Ayrica $2^{80}+1=4^{40}+1\equiv 1+1=2\mod 3$ oldugundan ortak bolenleri $1$ olmak durumunda kalir. 

(25.4k puan) tarafından 
20,248 soru
21,774 cevap
73,416 yorum
2,144,888 kullanıcı