| Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
| Algoritmo da divisão euclediana https://forumdematematica.org/viewtopic.php?f=70&t=3195 |
Página 1 de 1 |
| Autor: | Thiago Manhães Lima [ 25 jul 2013, 17:54 ] |
| Título da Pergunta: | Algoritmo da divisão euclediana |
A soma dos quocientes a divisão euclidiana de dois números D e D' por um número d > 0 é sempre igual ao quociente da divisão D + D' POR d? Se não for igual de quanto difere? |
|
| Autor: | Rui Carpentier [ 26 jul 2013, 01:26 ] |
| Título da Pergunta: | Re: Algoitmo da divisão euclediana |
Citar: A soma dos quocientes a divisão euclidiana de dois números D e D' por um número d > 0 é sempre igual ao quociente da divisão D + D' POR d? Não, faça D=D'=3 e d=2. O quociente de 3 (i.e. D ou D') por 2 (i.e. d) é 1 enquanto o quociente de 6 (i.e. D+D') por 2 é 3, e no entanto \(3\not=1+1\). Citar: Se não for igual de quanto difere? Pense no que significa o quociente. O número \(q\) é quociente de \(D\) por \(d\) se \(D=qd+r\) com \(0\leq r \leq d-1\). Assim, se \(q\) é quociente de \(D\) por \(d\), \(q'\) é quociente de \(D'\) por \(d\), e \(q''\) é quociente de \(D+D'\) por \(d\), então \(D=qd+r\), \(D'=q'd+r'\) e \(D+D'=q''d+r''\) com \(r,r',r''<d\). Destas equações tiramos que \(D+D'=(q+q')d+r+r'=q''d+r''\), ou seja \((q''-q-q')d=r+r'-r''\). Como \(r,r',r''<d\Rightarrow -d<r+r'-r''<2d\) temos que \(q''-q-q'\) só pode tomar os valores 0 ou 1. |
|
| Autor: | Thiago Manhães Lima [ 27 jul 2013, 13:26 ] |
| Título da Pergunta: | Re: Algoitmo da divisão euclediana |
Rui Carpentier Escreveu: Citar: A soma dos quocientes a divisão euclidiana de dois números D e D' por um número d > 0 é sempre igual ao quociente da divisão D + D' POR d? Não, faça D=D'=3 e d=2. O quociente de 3 (i.e. D ou D') por 2 (i.e. d) é 1 enquanto o quociente de 6 (i.e. D+D') por 2 é 3, e no entanto \(3\not=1+1\). Citar: Se não for igual de quanto difere? Pense no que significa o quociente. O número \(q\) é quociente de \(D\) por \(d\) se \(D=qd+r\) com \(0\leq r \leq d-1\). Assim, se \(q\) é quociente de \(D\) por \(d\), \(q'\) é quociente de \(D'\) por \(d\), e \(q''\) é quociente de \(D+D'\) por \(d\), então \(D=qd+r\), \(D'=q'd+r'\) e \(D+D'=q''d+r''\) com \(r,r',r''<d\). Destas equações tiramos que \(D+D'=(q+q')d+r+r'=q''d+r''\), ou seja \((q''-q-q')d=r+r'-r''\). Como \(r,r',r''<d\Rightarrow -d<r+r'-r''<2d\) temos que \(q''-q-q'\) só pode tomar os valores 0 ou 1. |
|
| Autor: | Thiago Manhães Lima [ 27 jul 2013, 13:29 ] |
| Título da Pergunta: | Re: Algoitmo da divisão euclediana |
Obrigado meu amigo, eu só não entendi o final quando vc diz -d,r+r'-r''<2d e conclui que q"-q-q' só pode assumir valores 0 ou 1? |
|
| Autor: | Thiago Manhães Lima [ 27 jul 2013, 14:07 ] |
| Título da Pergunta: | Re: Algoritmo da divisão euclediana |
amigo, eu já entendi o porque dos valores assumidos por q"-q-q' só inda não entendi foi -d<r+r'-r"<2d |
|
| Autor: | Rui Carpentier [ 27 jul 2013, 21:05 ] |
| Título da Pergunta: | Re: Algoritmo da divisão euclediana |
Thiago Manhães Lima Escreveu: amigo, eu já entendi o porque dos valores assumidos por q"-q-q' só inda não entendi foi -d<r+r'-r"<2d É usar o facto de que a soma perserva as desigualdades: \(a<b ~,~ c\leq d \Rightarrow a+c<c+d\). Assim, \(\left\{\begin{array}0\leq r <d\\0\leq r' <d\\0\leq r'' <d\end{array}\right. \Rightarrow \left\{\begin{array}0\leq r <d\\0\leq r' <d\\-d<-r'' \leq 0\end{array}\right. \Rightarrow -d<r+r'-r"<2d\) |
|
| Página 1 de 1 | Os Horários são TMG [ DST ] |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|