{"id":225292,"date":"2025-05-31T13:49:45","date_gmt":"2025-05-31T16:49:45","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=225292"},"modified":"2025-06-21T20:09:45","modified_gmt":"2025-06-21T23:09:45","slug":"sala-de-estudos-equacoes-diofantinas-lineares","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-equacoes-diofantinas-lineares\/","title":{"rendered":".Sala de Estudos: Equa\u00e7\u00f5es Diofantinas Lineares"},"content":{"rendered":"<p style=\"margin:50px \">\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:500px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\"> Ol\u00e1! O meu nome \u00e9 Guilherme, e eu serei o anfitri\u00e3o dessa p\u00e1gina de estudos! Voc\u00ea j\u00e1 ouviu falar em equa\u00e7\u00f5es diofantinas? Elas s\u00e3o parte fundamental da \u00e1lgebra e ocupam um papel importante na hist\u00f3ria da matem\u00e1tica. Embora espec\u00edficas, essas equa\u00e7\u00f5es guardam caracter\u00edsticas que as tornam especialmente interessantes! <\/span><\/p>\n<p><\/td>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034.png\" alt=\"\" width=\"408\" height=\"408\" class=\"aligncenter size-full wp-image-216118\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034.png 408w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034-300x300.png 300w\" sizes=\"auto, (max-width: 408px) 100vw, 408px\" \/><\/td>\n<\/tr>\n<\/table>\n<p style=\"margin:30px \">\n<div style=\"border: 8px double #a9a9a9; padding: 30px;padding-left: 30px; padding-right: 30px;margin:30px; text-align:justify;\">\n<p style=\"margin:20px \">\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>Um pouco de Hist\u00f3ria<\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<p style=\"margin:40px \">\n<p>As equa\u00e7\u00f5es diofantinas lineares possuem uma hist\u00f3ria que remonta \u00e0 antiguidade, contando com o interesse de diferentes civiliza\u00e7\u00f5es ao longo da hist\u00f3ria, como babil\u00f4nios, hindus e chineses. Todos contribu\u00edram de forma significativa para o desenvolvimento desse estudo, embora informalmente. Essas equa\u00e7\u00f5es receberam uma aten\u00e7\u00e3o significativa ao longo do tempo, principalmente por causa do famoso \u00daltimo Teorema de Fermat e de outras aplica\u00e7\u00f5es para a elabora\u00e7\u00e3o da teoria dos n\u00fameros. Por\u00e9m, nenhum nome se destacou tanto quanto Diofanto de Alexandria em contribui\u00e7\u00f5es para esse estudo, com sua obra <em>\u201cArithmetica\u201d<\/em>. A partir disso, nos perguntamos: quem foi ele? Diofanto foi um brilhante matem\u00e1tico grego do s\u00e9culo III d.C. (sugerimos que d\u00ea uma olhadinha <a href=\"http:\/\/clubes.obmep.org.br\/blog\/b_diofanto-de-alexandria\/\" rel=\"noopener\" target=\"_blank\" title=\"biografia de Diofanto\">nesta p\u00e1gina de nossa Biblioteca<\/a>!), o primeiro a estudar sistematicamente equa\u00e7\u00f5es polinomiais com solu\u00e7\u00f5es inteiras. Al\u00e9m de um grande fil\u00f3sofo, \u00e9 considerado o maior algebrista da hist\u00f3ria de seu pa\u00eds, sendo por muitos conhecido como \u201co pai da \u00e1lgebra\u201d. Isso se deve principalmente pela sua inova\u00e7\u00e3o com as nota\u00e7\u00f5es da mesma, que, pela primeira vez na hist\u00f3ria, apresentava s\u00edmbolos na resolu\u00e7\u00e3o de problemas. Esta sala apresenta esse estudo que foi t\u00e3o importante para o desenvolvimento da \u00e1lgebra que conhecemos, de forma did\u00e1tica e objetiva, dotado de teoremas e explica\u00e7\u00f5es detalhadas.<\/p>\n<p style=\"margin:50px \">\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>Fundamentos das Equa\u00e7\u00f5es Diofantinas Lineares<\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<p style=\"margin:40px \">\n<p>Uma <strong>equa\u00e7\u00e3o diofantina linear<\/strong> \u00e9 qualquer equa\u00e7\u00e3o da forma<br \/>\n[tex]\\qquad a_1x_1+a_2x_2+\\cdots +a_nx_n=b,[\/tex]<br \/>\nem que [tex]a_1, a_2, \\cdots, a_n[\/tex] e [tex]b[\/tex] s\u00e3o todos coeficientes inteiros, e para a qual se buscam somente solu\u00e7\u00f5es inteiras. Aqui, em nosso estudo, nos restringiremos a estudar apenas as equa\u00e7\u00f5es diofantinas com duas inc\u00f3gnitas, ou seja, o caso em que [tex]n=2.[\/tex]<\/p>\n<p>Assim, chamamos de Equa\u00e7\u00e3o Diofantina Linear de duas inc\u00f3gnitas qualquer equa\u00e7\u00e3o da forma<br \/>\n[tex]\\qquad ax+by=c,[\/tex]<br \/>\nonde [tex]a, b[\/tex] e [tex]c[\/tex] s\u00e3o n\u00fameros inteiros, [tex]a, b\\neq 0[\/tex], e s\u00e3o de interesse apenas as solu\u00e7\u00f5es inteiras.<\/p>\n<p>Uma solu\u00e7\u00e3o particular para esse tipo de equa\u00e7\u00e3o \u00e9 um par de inteiros [tex](x_0,y_0)[\/tex] tal que [tex]ax_0+by_0=c[\/tex]. Isso pode ser observado no exemplo a seguir:<\/p>\n<div  style=\"margin: 0 auto; border: 2px dotted #a9a9a9; color: #040404; padding:20px; line-height: 28px; font-size: 16px; text-align:justify;  padding-bottom:10px; width:80%;\">\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\"><strong>Exemplo:<\/strong><\/p>\n<p> Equa\u00e7\u00e3o Diofantina [tex]2x+3y=5.[\/tex]<\/p>\n<p>[tex]\\rhd[\/tex] Percebe-se facilmente que [tex]2\\times 1+3\\times 1=5[\/tex]. Portanto, afirma-se que o par [tex](1,1)[\/tex] \u00e9 uma solu\u00e7\u00e3o particular poss\u00edvel.<\/p>\n<p>[tex]\\rhd[\/tex] Tamb\u00e9m \u00e9 de f\u00e1cil dedu\u00e7\u00e3o que o par [tex](4,-1)[\/tex] \u00e9 outra solu\u00e7\u00e3o particular poss\u00edvel, pois [tex]2\\times 4+3\\times(-1)=5[\/tex].\n<\/p><\/div>\n<p style=\"margin:40px \">\n<p>Mas ser\u00e1 que todas as equa\u00e7\u00f5es diofantinas possuem solu\u00e7\u00e3o? Vejamos o pr\u00f3ximo exemplo:<\/p>\n<div  style=\"margin: 0 auto; border: 2px dotted #a9a9a9; color: #040404; padding:20px; line-height: 28px; font-size: 16px; text-align:justify;  padding-bottom:10px; width:80%;\">\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\"><strong>Exemplo:<\/strong><\/p>\n<p> Equa\u00e7\u00e3o Diofantina [tex] 4x \u2212 2y = 7.[\/tex]<\/p>\n<p>Tal equa\u00e7\u00e3o diofantina n\u00e3o possui solu\u00e7\u00e3o, pois a express\u00e3o [tex]4x \u2212 2y[\/tex] resulta em um n\u00famero par para quaisquer inteiros [tex]x[\/tex] e [tex]y[\/tex], e [tex]7[\/tex] \u00e9 um n\u00famero \u00edmpar. Logo, n\u00e3o existem [tex]x, y \\in \\mathbb{Z}[\/tex] que satisfa\u00e7am essa equa\u00e7\u00e3o.\n<\/p><\/div>\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig035.png\" alt=\"\" width=\"300\" height=\"300\" class=\"aligncenter size-full wp-image-216146\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig035.png 408w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig035-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig035-300x300.png 300w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/td>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:520px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\">Sabendo agora que nem toda equa\u00e7\u00e3o diofantina linear possui solu\u00e7\u00e3o inteira, algumas perguntas podem ser feitas: \u201cQuais as condi\u00e7\u00f5es necess\u00e1rias para que uma equa\u00e7\u00e3o diofantina admita solu\u00e7\u00e3o?\u201d \u201cQuantas s\u00e3o essas solu\u00e7\u00f5es?\u201d<\/span> <\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<p style=\"margin:30px \">\n<p>Para encontrarmos as respostas a esses questionamentos, come\u00e7aremos enunciando um importante princ\u00edpio sobre conjuntos de n\u00fameros naturais:<\/p>\n<div  style=\"margin: 0 auto; width: 80%; background-color:#dcdcdc;border:1px solid;line-height: 25px; padding:20px;text-align:justify;\"><strong>Princ\u00edpio da Boa Ordena\u00e7\u00e3o:<\/strong> O Princ\u00edpio da Boa Ordena\u00e7\u00e3o ou Princ\u00edpio da Boa Ordem diz que todo subconjunto n\u00e3o-vazio formado por n\u00fameros naturais possui um menor elemento.\n<\/div>\n<p style=\"margin:30px \">\n<p>Outro resultado simples e importante, cuja demonstra\u00e7\u00e3o \u00e9 deixada como exerc\u00edcio, \u00e9 o seguinte:<\/p>\n<div  style=\"margin: 0 auto; width: 80%; background-color:#dcdcdc;border:1px solid;line-height: 25px; padding:20px;text-align:justify;\">Sejam [tex]a[\/tex] e [tex]b[\/tex] inteiros, com [tex]a\\neq 0[\/tex] e [tex]b\\neq 0[\/tex]. Se [tex]d[\/tex] \u00e9 um divisor de [tex]a[\/tex] e de [tex]b[\/tex], ent\u00e3o [tex]d[\/tex] \u00e9 um divisor do [tex]mdc(a,b)[\/tex].\n<\/div>\n<p style=\"margin:30px \">\n<p>Agora, podemos demonstrar um importante teorema:<\/p>\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 18px;\"><strong>\u25ba Teorema de B\u00e8zout:<\/strong><\/p>\n<p> Sejam [tex]a[\/tex] e [tex]b[\/tex] inteiros, com [tex]a\\neq 0[\/tex] e [tex]b\\neq 0[\/tex]. Ent\u00e3o, existem inteiros [tex]x[\/tex] e [tex]y[\/tex] tais que [tex]mdc(a,b) = ax + by[\/tex].<\/p>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;\">\n<tr>\n<td class=\"bf\" style=\"width:450px\">\n<div style=\"text-align:center;\">\n<input style=\"font-weight: bold; color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 17px;\" value=\"Demonstra\u00e7\u00e3o\" title=\"Clique aqui\" type=\"button\" onclick=    \"if(this.parentNode.getElementsByTagName('div')[0].style.display != ''){this.parentNode.getElementsByTagName('div')[0].style.display = '';this.value = 'Ocultar';} else{this.parentNode.getElementsByTagName('div')[0].style.display = 'none'; this.value = 'Demonstra\u00e7\u00e3o';}\" \/>    <\/p>\n<div  style=\"display: none;\">\n<div class=\"gr1 cbm5\" style=\"border:1px dotted #a9a9a9;\">\nDados inteiros [tex]a[\/tex] e [tex]b[\/tex] como enunciado, considere o conjunto:<br \/>\n[tex]\\qquad S = \\{ax + by : x,y \\in \\mathbb{Z} \\  \\text{e} \\ ax + by \\gt 0\\}.[\/tex]<\/p>\n<p>\u00c9 f\u00e1cil ver que [tex]|a|\\in S[\/tex], pois [tex]|a|=a\\times 1+b\\times 0[\/tex] ou [tex]|a|=a\\times(- 1)+b\\times 0[\/tex]. Assim, como [tex]S[\/tex] \u00e9 um subconjunto dos n\u00fameros naturais e \u00e9 n\u00e3o vazio, o Princ\u00edpio da boa ordena\u00e7\u00e3o permite afirmar que possui um menor elemento, digamos [tex]d = ax_0 + by_0 \\gt 0[\/tex]. <\/p>\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\"><strong>Afirma\u00e7\u00e3o: [tex]d=mdc(a,b)[\/tex].<\/strong><\/p>\n<p>De fato, o Algoritmo da Divis\u00e3o nos diz que existem [tex]q, r \\in \\mathbb{Z}[\/tex] tais que:<br \/>\n[tex]\\qquad a = dq + r, \\ \\text{com} \\  0 \\leq r \\lt d.[\/tex]<\/p>\n<p>Ent\u00e3o:<br \/>\n[tex]\\qquad r = a \u2212 dq = a \u2212 (ax_0 + by_0)q = a(1 \u2212 qx_0) + b(\u2212qy_0).[\/tex]<\/p>\n<p>Ora, se esse valor de [tex]r[\/tex] for positivo, ent\u00e3o [tex]r\\in S[\/tex], o que \u00e9 um absurdo, pois [tex]r\\lt d[\/tex] e [tex]d[\/tex] \u00e9 o menor elemento de [tex]S[\/tex]. Portanto, [tex]r=0[\/tex]. <\/p>\n<p>Assim, [tex]a = dq[\/tex], de onde obtemos  [tex]d | a[\/tex] (l\u00ea-se [tex]d[\/tex] divide [tex]a[\/tex], ou seja, [tex]d[\/tex] \u00e9 um divisor de [tex]a[\/tex]). De modo an\u00e1logo, prova-se que [tex]d | b[\/tex] e, pelo resultado que vimos anteriormente, isso implica que [tex]d | mdc(a,b)[\/tex].<\/p>\n<p>Al\u00e9m disso, note que [tex]mdc(a,b)| a[\/tex] e [tex]mdc(a,b) | b[\/tex], ent\u00e3o [tex]mdc(a,b)| (ax + by)[\/tex], [tex]\\forall x, y \\in \\mathbb{Z}[\/tex]. Em particular, [tex]mdc(a,b) | (ax_0 + by_0 )[\/tex], ou seja, [tex]mdc(a,b)| d[\/tex]. Logo, [tex]d = mdc(a, b) [\/tex], o que prova o nosso resultado. <\/p><\/div>\n<\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/table>\n<p>Com este Teorema em m\u00e3os, podemos apresentar a<\/p>\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 18px;\"><strong>\u25ba Condi\u00e7\u00e3o de Exist\u00eancia de Solu\u00e7\u00e3o:<\/strong><\/p>\n<p>  Uma equa\u00e7\u00e3o diofantina linear [tex]ax + by = c[\/tex] possui solu\u00e7\u00e3o se, e somente se, [tex]d = mdc(a, b)[\/tex] divide [tex]c[\/tex]. <\/p>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;\">\n<tr>\n<td class=\"bf\" style=\"width:450px\">\n<div style=\"text-align:center;\">\n<input style=\"font-weight: bold; color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 17px;\" value=\"Demonstra\u00e7\u00e3o\" title=\"Clique aqui\" type=\"button\" onclick=    \"if(this.parentNode.getElementsByTagName('div')[0].style.display != ''){this.parentNode.getElementsByTagName('div')[0].style.display = '';this.value = 'Ocultar';} else{this.parentNode.getElementsByTagName('div')[0].style.display = 'none'; this.value = 'Demonstra\u00e7\u00e3o';}\" \/>    <\/p>\n<div  style=\"display: none;\">\n<div class=\"gr1 cbm5\" style=\"border:1px dotted #a9a9a9;\">\nSe a equa\u00e7\u00e3o admite solu\u00e7\u00e3o inteira, adotando [tex]d = mdc(a, b)[\/tex], temos que [tex]d | (ax + by)[\/tex], logo [tex]d | c[\/tex]. Reciprocamente, suponhamos que [tex]d | c[\/tex], digamos [tex]c = kd[\/tex], com [tex] k \\in \\mathbb{Z}[\/tex]. Pelo Teorema de B\u00e8zout, existem inteiros [tex]x_0[\/tex] e [tex]y_0[\/tex] , tais que [tex]ax_0 + by_0 = mdc(a, b) = d[\/tex]. <\/p>\n<p>Multiplicando essa igualdade por [tex]k[\/tex] obtemos<br \/>\n[tex]\\qquad k\\cdot (ax_0 + by_0) = k\\cdot d,[\/tex]<br \/>\n[tex]\\qquad a(kx_0) + b(ky_0) = c,[\/tex]<br \/>\ne, portanto, [tex]kx_0[\/tex] e [tex]ky_0[\/tex] s\u00e3o solu\u00e7\u00f5es da equa\u00e7\u00e3o dada. Isso prova a primeira parte do Teorema.<\/p><\/div>\n<\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/table>\n<p>Um caso especial \u00e9 aquele no qual [tex]a [\/tex] e [tex]b[\/tex] s\u00e3o n\u00fameros primos entre si, ou seja, [tex]d=mdc(a,b)=1[\/tex]. Neste caso, como [tex]d=1[\/tex] divide [tex]c[\/tex] para qualquer n\u00famero inteiro [tex]c[\/tex], ent\u00e3o a equa\u00e7\u00e3o diofantina linear [tex]ax + by = c[\/tex] sempre tem solu\u00e7\u00e3o. <\/p>\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 18px;\"><strong>\u25ba Forma geral das solu\u00e7\u00f5es:<\/strong><\/p>\n<p> Se [tex](x_0, y_0)[\/tex] for uma solu\u00e7\u00e3o inteira qualquer da equa\u00e7\u00e3o diofantina linear [tex]ax + by = c[\/tex], ent\u00e3o h\u00e1 infinitas solu\u00e7\u00f5es, todas elas dadas por:<br \/>\n[tex]\\qquad x= x_0 + \\dfrac{b}{d} t  \\ \\ \\ \\text{e}  \\ \\ \\ \\ y = y_0 -\\dfrac{a}{d} t, [\/tex]<br \/>\nonde [tex]t [\/tex] \u00e9 um inteiro arbitr\u00e1rio e [tex]d = mdc(a, b)[\/tex].<\/p>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;\">\n<tr>\n<td class=\"bf\" style=\"width:450px\">\n<div style=\"text-align:center;\">\n<input style=\"font-weight: bold; color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 17px;\" value=\"Demonstra\u00e7\u00e3o\" title=\"Clique aqui\" type=\"button\" onclick=    \"if(this.parentNode.getElementsByTagName('div')[0].style.display != ''){this.parentNode.getElementsByTagName('div')[0].style.display = '';this.value = 'Ocultar';} else{this.parentNode.getElementsByTagName('div')[0].style.display = 'none'; this.value = 'Demonstra\u00e7\u00e3o';}\" \/>    <\/p>\n<div  style=\"display: none;\">\n<div class=\"gr1 cbm5\" style=\"border:1px dotted #a9a9a9;\">\nSabemos, do resultado anterior, que [tex]d | c[\/tex]. Se [tex]x_0[\/tex], [tex]y_0[\/tex] \u00e9 uma solu\u00e7\u00e3o inteira da equa\u00e7\u00e3o e [tex]x_1[\/tex], [tex]y_1[\/tex] for outra solu\u00e7\u00e3o inteira da mesma equa\u00e7\u00e3o, ent\u00e3o<br \/>\n[tex]\\qquad ax_1 +by_1=a x_0 +by_0,[\/tex]<br \/>\ndonde<br \/>\n[tex]\\qquad a(x_1 \u2212 x_0) = b(y_1 \u2212 y_0)[\/tex]. <\/p>\n<p>Dividindo essa igualdade por [tex]d[\/tex], temos:<br \/>\n[tex]\\qquad \\dfrac{a}{d}(x_1\u2212x_0)=\\dfrac{b}{d}(y_1\u2212y_0) \\ \\ \\ \\  (I).[\/tex]<\/p>\n<p>Assim, [tex]\\dfrac{b}{d} \\bigg|\\dfrac{ a}{d} (x_1 \u2212 x_0)[\/tex] e, como [tex]mdc\\left(\\dfrac{a}{d} ,\\dfrac{b}{ d}\\right) = 1[\/tex], temos que [tex]\\dfrac{b}{d} \\bigg| (x_1 \u2212 x_0)[\/tex]. Logo, existe [tex]t \\in \\mathbb{Z}[\/tex] tal que [tex]x_1 \u2212 x_0 = \\dfrac{b}{d} t[\/tex], ou seja, [tex]x_1 = x_0 + \\dfrac{b}{d} t[\/tex]. Substituindo [tex](x_1 \u2212 x_0)[\/tex] por [tex]\\dfrac{b}{d}t[\/tex] na equa\u00e7\u00e3o (I), obtemos [tex]y_1 = y_0 \u2212 \\dfrac{a}{d} t[\/tex], com [tex]t \\in<br \/>\n\\mathbb{ Z}[\/tex]. <\/p>\n<p>Reciprocamente, \u00e9 imediato verificar que tais f\u00f3rmulas fornecem, de fato, para todo [tex]t \\in<br \/>\n\\mathbb{ Z}[\/tex], solu\u00e7\u00f5es inteiras para a equa\u00e7\u00e3o.<\/p>\n<p>Conclui-se assim que, se existe uma solu\u00e7\u00e3o particular [tex]x_0[\/tex], [tex]y_0[\/tex] para a equa\u00e7\u00e3o [tex]ax + by = c[\/tex], ent\u00e3o existe um conjunto solu\u00e7\u00e3o para essa mesma equa\u00e7\u00e3o que engloba infinitos inteiros. Dessa forma, o conjunto solu\u00e7\u00e3o dessas equa\u00e7\u00f5es \u00e9 dado por:<br \/>\n[tex]\\qquad S=\\left\\{\\left(x_0 + \\dfrac{b}{d} t, y_0 &#8211; \\dfrac{a}{d} t\\right): t\\in \\mathbb{Z} \\right\\},[\/tex]<br \/>\nonde [tex]t[\/tex] \u00e9 um inteiro qualquer. <\/p><\/div>\n<\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/table>\n<p>No caso especial no qual [tex]d=mdc(a,b)=1[\/tex], todas as outras solu\u00e7\u00f5es inteiras da equa\u00e7\u00e3o s\u00e3o dadas por [tex]x=x_0+bt, y=y_0-at[\/tex].<\/p>\n<p style=\"margin:50px \">\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>Rela\u00e7\u00e3o entre uma Equa\u00e7\u00e3o Diofantina e uma Fun\u00e7\u00e3o Afim<\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<p style=\"margin:40px \">\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig036-300x298.png\" alt=\"\" width=\"300\" height=\"298\" class=\"alignnone size-medium wp-image-216938\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig036-300x298.png 300w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig036-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig036.png 333w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/td>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:520px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\">Uma observa\u00e7\u00e3o que vale a pena ser feita \u00e9 que, na Geometria Anal\u00edtica, a equa\u00e7\u00e3o [tex]ax + by = c [\/tex] representa uma reta [tex]r[\/tex], pois configura uma fun\u00e7\u00e3o afim. Portanto, ao procurarmos solu\u00e7\u00f5es inteiras para essa equa\u00e7\u00e3o, estamos tentando descobrir se a reta [tex]r[\/tex] que a representa cont\u00e9m pontos que tenham coordenadas simultaneamente inteiras. <\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<p>Assim, se uma equa\u00e7\u00e3o diofantina linear n\u00e3o possui solu\u00e7\u00e3o inteira, ent\u00e3o a reta [tex]r[\/tex] que a representa n\u00e3o passa em nenhum ponto do plano cartesiano com ambas as coordenadas inteiras. Se houver solu\u00e7\u00e3o inteira para a equa\u00e7\u00e3o, ent\u00e3o a reta que a representa possui infinitos pontos cujo par [tex](x, y)[\/tex] tem coordenadas inteiras. <\/p>\n<p>Para ilustrar esse racioc\u00ednio, mostramos um exemplo na anima\u00e7\u00e3o a seguir. Voc\u00ea poder\u00e1 perceber que a equa\u00e7\u00e3o [tex]3x+5y=5[\/tex], representada pela reta azul, possui infinitas solu\u00e7\u00f5es inteiras, representadas pelos pontos verdes. Ao contr\u00e1rio, a equa\u00e7\u00e3o [tex]14x-7y=10[\/tex] n\u00e3o possui solu\u00e7\u00f5es inteiras. A reta preta que a representa n\u00e3o cont\u00e9m nenhum ponto com ambas as coordenadas inteiras.<\/p>\n<div  style=\"margin: 0 auto; border: 2px dotted #a9a9a9; color: #040404; padding:20px; line-height: 28px; font-size: 16px; text-align:justify;  padding-bottom:10px; width:97%;\">\n<p style=\"text-align:center;margin:10px;font-size:12px;\">\n<iframe loading=\"lazy\" scrolling=\"no\" title=\"Equa\u00e7\u00f5es Diofantinas Lineares - Representa\u00e7\u00e3o Geom\u00e9trica\" src=\"https:\/\/www.geogebra.org\/material\/iframe\/id\/as9jvaxr\/width\/1200\/height\/500\/border\/a9a9a9\/sfsb\/false\/smb\/false\/stb\/false\/stbh\/false\/ai\/false\/asb\/false\/sri\/true\/rc\/true\/ld\/false\/sdz\/false\/ctl\/false\" width=\"1200px\" height=\"380px\" style=\"border:0px;\"> <\/iframe><br \/>\nAlefe Carvalho, criado com o <a href=\"http:\/\/www.geogebra.org\/\" target=\"_blank\">GeoGebra<\/a><\/p>\n<\/div>\n<p><\/br><\/p>\n<hr style=\"height:1px;width:90%; background-color:#a9a9a9;   margin-top: 30px; margin-bottom: 8px; border: 0 none\"\/>\n<hr style=\"height:2px;width:95%; background-color:#a9a9a9;  margin-top: 8px; margin-bottom: 8px;  border: 0 none\"\/>\n<hr style=\"height:1px;width:90%; background-color:#a9a9a9;   margin-top: 8px; margin-bottom: 30px; border: 0 none\"\/>\n<p>Como j\u00e1 sabemos o que s\u00e3o Equa\u00e7\u00f5es Diofantinas Lineares e j\u00e1 conhecemos alguns resultados importantes, vamos aprofundar um pouco a nossa discuss\u00e3o em mais duas p\u00e1ginas:<\/p>\n<div style=\" line-height: 40px;\">\n<span  style=\"font-size:20px; margin-left:30px;color:#a9a9a9\">&#10148;<\/span> <strong>Sala 1: <\/strong>Resolvendo Equa\u00e7\u00f5es Diofantinas Lineares.<br \/>\n<span  style=\"font-size:20px; margin-left:30px;color:#a9a9a9\">&#10148;<\/span> <strong>Sala 2: <\/strong> Problemas e Materiais de Apoio<\/p>\n<p style=\"margin:20px;\">\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>Vamos l\u00e1?<\/strong><\/span><\/p>\n<table style=\" margin-left: auto; margin-right: auto; width:80%\">\n<tr>\n<td  style=\"border:1px solid #ffffff;text-align:center;\">\n<a href=\"http:\/\/clubes.obmep.org.br\/blog\/?page_id=225726&#038;preview=true\" title=\"Clique aqui e v\u00e1 para a Sala Resolvendo Equa\u00e7\u00f5es Diofantinas Lineares\" target=\"_blank\"><span   style=\"color: #000000; font-size: 18px;background-color:#a9a9a9;padding: 11px 30px;\"> <strong>Sala 1<\/strong><\/span><\/a><\/td>\n<td  style=\"border:1px solid #ffffff;text-align:center;\">\n<a href=\"http:\/\/clubes.obmep.org.br\/blog\/?page_id=225773&#038;preview=true\" title=\"Clique aqui e v\u00e1 para a Sala Problemas e Materiais de Apoio\" target=\"_blank\"><span   style=\"color: #000000; font-size: 18px;background-color:#a9a9a9;padding: 11px 30px;\"><strong>Sala 2<\/strong><\/span><\/a><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<\/div>\n<p style=\"margin:20px \">\n<p class=\"fim\"><span style=\"color: #a9a9a9; font-size: 16px;\"><strong>COM Phidias<\/strong> (EEEFM Maestro Jos\u00e9 Siqueira &#8211; Concei\u00e7\u00e3o, PB)<br \/>\n<strong>Equipe COM &#8211; OBMEP<\/strong><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ol\u00e1! O meu nome \u00e9 Guilherme, e eu serei o anfitri\u00e3o dessa p\u00e1gina de estudos! Voc\u00ea j\u00e1 ouviu falar em equa\u00e7\u00f5es diofantinas? Elas s\u00e3o parte fundamental da \u00e1lgebra e ocupam um papel importante na hist\u00f3ria da matem\u00e1tica. Embora espec\u00edficas, essas equa\u00e7\u00f5es guardam caracter\u00edsticas que as tornam especialmente interessantes! Um pouco de Hist\u00f3ria As equa\u00e7\u00f5es diofantinas &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-equacoes-diofantinas-lineares\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":255,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-225292","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225292","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/255"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=225292"}],"version-history":[{"count":100,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225292\/revisions"}],"predecessor-version":[{"id":225871,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225292\/revisions\/225871"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=225292"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}