Mostrando entradas con la etiqueta divisibilidad. Mostrar todas las entradas
Mostrando entradas con la etiqueta divisibilidad. Mostrar todas las entradas

jueves, 16 de enero de 2020

Un ejemplo sencillo de demostración deductiva en teoría elemental de números.

ENUNCIADO. Demuéstrese que, dados dos números enteros cualesquiera $a$ y $b$, y un número entero $c\neq 0$, entonces si $c$ divide a $a$ y $c$ divide a $b$, se cumple que $c$ divide a $a+b$

SOLUCIÓN.
Si $c\neq 0$ divide a $a$, entonces puede encontrarse un número entero $m$ de tal manera que $a=m\,c$ (y, por tanto, el resto de la división $a \div c$ es $0$); de manera análoga, como $c\neq 0$ divide a $b$, entonces existe un número entero $n$ tal que $b=n\,c$. Por tanto, $a\,b = m\,c+n\,c=(m+n)\,c$, y como $k:=m+n$ es obviamente un número entero, $a\,b=k\,c$, de donde concluimos que $c$ divide a $a+b$. $\square$
-oOo-
COMENTARIO (acerca de la notación al uso). En teoría de números, para expresar que un número entero $\ell$ divide a otro número entero $p$ suele ser habitual la siguiente notación $\ell|p$. En otros ejercicios que seguirán a éste se utilizará esta notación. Por cierto, al dividir $\ell$ a $p$, $p$ es múltiplo de $\ell$, lo cual se expresa de la forma $p=(\dot{\ell})$.

domingo, 23 de septiembre de 2018

Manejo de un conjunto de condiciones para llegar a la solución

ENUNCIADO. En una sala de cine hay $100$ butacas, y menos de $70$ están vacías. Sabemos también que: dos terceras partes de los espectadores son mujeres, y que cinco octavas partes de los espectadores están llorando; por otra parte, también se sabe que los que no están llorando son un número impar. ¿ Cuántas personas hay en el cine ?.

SOLUCIÓN. Denotemos por $x$ al número de espectadores; por $m$ al núméro de mujeres que hay entre los espectadores y por $r$ al número de espectadores que están llorando. Así pues, $x\succ 30$; por otra parte: $m=\dfrac{2}{3}\,x$, luego $x = \dfrac{m}{2} \cdot 3 \Rightarrow x \in (\dot {3} )$; además, $r=\dfrac{5}{8}\,x$ con lo cual $x=\dfrac{r}{5}\cdot 8 \Rightarrow x \in (\dot{8})$. De lo anterior se deduce que $x \in ( \dot{\text{m.c.m}(3,8) } ) \cap \{x\in \mathbb{Z}^{+}: 30 \prec x \le 100\} $, es decir, $x \in \{48,72,96\}$.

Tengamos en cuenta ahora que el número de espectadores que no están llorando es igual a $\left(1-\dfrac{5}{8}\right)\,x$, esto es, $\dfrac{3}{8}\,x$ y que, por tanto, a cada uno de los tres elementos del conjunto 'posible número de espectadores', $\{48,72,96\}$, que hemos deducido arriba, le corresponde el número de espectadores que no están llorando del siguiente conjunto (en el mismo orden) $\{\dfrac{3}{8}\cdot 48=18,\dfrac{3}{8}\cdot 72=27,\dfrac{3}{8}\cdot 96=36\}$.

Veamos, finalmente, cuál de estos tres números corresponde a la solución pedida: el primer valor posible en relación a los espectadores que no están llorando es, $18$, que queda descartado, por ser número par, al igual que el tercero; sólo el segundo valor, $27$, es impar ( que corresponde a $x=72$). Por lo tanto el número de espectadores pedido es $72$.
$\square$

lunes, 6 de abril de 2015

Ejercicio de divisibilidad con números enteros. ( Artículo escrito en catalán )

Enunciat:
Trobeu dos nombres enters que compleixin les següents condicions: a) la seva suma és igual a $-11$, i, b) el quaocient i el residu que s'obtenen en fer la divisió entera són $-2$ i $1$, respectivament.

Solució:
Anomenem $a$ i $b$ els dos nombres enters que volem trobar. Llavors podem escriure les següents equacions a partir de la informació de l'enunciat:
    $a+b=-11$
i
    $b=-2\,b+1$   (teorema de la divisió)
és a dir
    $\left\{\begin{matrix}a &+&b&=&-11 \\ a &+&2\,b&=&1\\ \end{matrix}\right.$
Restant la primera de la segona s'obté, fàcilment, $b=12$
i, d'aquí, $a=-23$
$\square$

[nota del autor]

sábado, 15 de septiembre de 2012

Encontrando los divisores de un número natural

    Si us agrada programar una mica és un bon exercici escriure una senzilla línia d'instruccions amb MAXIMA per escriure la llista de nombres divisors d'un nombre natural donat:
    (%i1) for i:1 thru 30 do (if mod(30,i)=0 then print(i));
Obtindrem ràpidament tots el divisors: {1, 2, 3, 5, 6, 10, 15, 30}
Potser convindreu que no té molt d'interès perquè, de fet, el nombre que hem posat és molt petit. Ara bé, i si fos, posem pel cas, 1452 ? Deu n'hi do de la feinada que tindrem si ho fem amb paper i llapis, fins i tot, fent-ho d'una manera exhaustiva amb l'ajut d'un diagrama d'arbre tal com vaig explicar en un article anterior. Modificant la dada, obtindrem el resultat amb un dit i fet
    (%i2) for i:1 thru 1452 do (if mod(1452,i)=0 then print(i));
... 1 2 3 4 6 11 12 22 33 44 66 121 132 242 363 484 726 1452

I encara molt millor si escrivim una funció amb un paràmetre d'entrada per no haver d'escriure cada vegada la instrucció repetitiva:

    (%i3) troba_divisors(n):=(
for i:1 thru n do (if mod(n,i)=0 then print(i))
)$


Funció que farem servir concretant el nombre del qual volem trobar els divisors:

    (%i4) troba_divisors(235456);

Aquest és el resultat del càlcul:
1 2 4 8 13 16 26 32 52 64 104 208 283 416 566 832 1132 2264 3679 4528 7358 9056 14716 18112 29432 58864 117728 235456

Val a dir, però, que MAXIMA disposa ja d'una funció predefinida divisors(). No cal programar-ne un altra. El que m'ha mogut a escriure-la és només per exposar un exercici elemental de programació. La funció predefinida és més eficaç que la que he escrit perquè l'algorisme emprat per MAXIMA és molt millor. Comproveu-ho. Us adonareu que el resultat amb la funció divisors() s'obté molt més ràpidament i, a més, estructurat com una llista:


    (%i5) divisors(235456);

    (%o5){1,2,4,8,13,16,26,32,52,64,104,208,283,416,566,832,
1132,2264,3679,4528,7358,9056,14716,18112,29432,58864,117728,235456}

[autoría]

viernes, 14 de septiembre de 2012

Sea n un número natural, ¿cuál es el resto de la división de 7n+3 entre n, siendo n cualquier número entero distinto de cero?



Enunciat:
Considerem que n és un nombre natural, quant val el reste de la divisió 7n+3 entre n, per a tot n enter no nul?

Resolució:
Vaig suggerir als meus alumnes que provessin diversos valors de n i que, a la vista dels resultats, treguessin les conclusions oportunes. Procedint així, el problema es pot considerar fàcil. Ara bé, tot i que és fàcil intuir la solució, demostrar-la costa una mica més. Vegem-ho.

Al primer cop d'ull, ens quedem una mica desconcertats. Ara bé, de seguida una veueta ens diu que cal pensar amb el teorema fonamental de la divisió: el dividend = divisor . quocient + reste.

Primer que tot convé entendre que el dividend de l'operació que se'ns dóna, 7n+3, és més gran que el divisor, 7. Això és així perquè n és un nombre natural, i per molt petit que sigui (penseu amb l'u), el dividend és més gran que 7 (10, en el cas que n=1). Si penseu en la divisió en termes d'una fracció (7n+3)/7, en cas, impròpia, ja que el numerador és més gran que el denominador, sabem que la podrem expressar com a suma d'un nombre enter més una fracció pròpia, el numerador de la qual és igual al reste de la divisó. Pel cas que tenim entre mans, (7n+3)/7 la descomposem fàciment així (propietat distributiva): n + 3/7. Pel que acabem de dir, doncs, el reste ha de ser igual a 3

[autoría]