n≥5 α=2n+1 β=n+3 bu sayıların EBOB'unun 5'e bölünebilir olduğunu gösteriniz.
n≥5 α=2n+1 β=n+3 bu sayıların EBOB'unun 5'e bölünebilir olduğunu gösteriniz.
doğru olmayan birşey gösterilemez bu sayıların ebobu da 5 e bölünebilir değildir. aksine bu sayıların ebobu her zaman 5 i böler yani ya 5 tir ya da 1
Öklid algoritmasına göre
EBOB(2n+1,n+3)=EBOB(n-2,n+3)=EBOB(n-2,5)
sayılardan birisi 5 e indirgenebildiğine göre ebob da 5 i bölmek zorundadır.