¿Atascado con esto? Resuélvelo con IA
Arithmetic · real student question

Las fracciones 3/5, 7/11, 11/17, 15/23, ... siguen un patrón fijo. Un término posterior es A/305 y otro es 1999/B. Halla el máximo común divisor de A y B.

Question

Las fracciones

35, 711, 1117, 1523, …, A305, …, 1999B\frac{3}{5},\ \frac{7}{11},\ \frac{11}{17},\ \frac{15}{23},\ \ldots,\ \frac{A}{305},\ \ldots,\ \frac{1999}{B}

siguen un patrón fijo. Halla el máximo común divisor de AA y BB.

Step-by-step solution

  1. Trata los numeradores y los denominadores como dos sucesiones separadas. Numeradores: 3,7,11,15,…3,7,11,15,\ldots aumentan 44 cada vez. Denominadores: 5,11,17,23,…5,11,17,23,\ldots aumentan 66. Ambas son aritméticas, así que cada una tiene una forma cerrada:

    numeradorn=3+4(n−1)=4n−1\text{numerador}_n=3+4(n-1)=4n-1

    denominadorn=5+6(n−1)=6n−1\text{denominador}_n=5+6(n-1)=6n-1

    Comprobación puntual en n=4n=4: 4(4)−1=154(4)-1=15 y 6(4)−1=236(4)-1=23 ✓\checkmark.

  2. Localiza el término cuyo denominador es 305.

    6n−1=305 ⟹ 6n=306 ⟹ n=516n-1=305\ \Longrightarrow\ 6n=306\ \Longrightarrow\ n=51

    Que nn haya salido entero confirma que 305305 realmente pertenece a la sucesión. Su numerador es

    A=4(51)−1=203A=4(51)-1=203

  3. Localiza el término cuyo numerador es 1999.

    4n−1=1999 ⟹ 4n=2000 ⟹ n=5004n-1=1999\ \Longrightarrow\ 4n=2000\ \Longrightarrow\ n=500

    B=6(500)−1=2999B=6(500)-1=2999

  4. Factoriza ambos números antes de dar por hecho que hay un divisor común.

    203=7×29203=7\times 29

    Para B=2999B=2999, la división de prueba entre todos los primos hasta 2999≈54.8\sqrt{2999}\approx 54.8 — 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,532,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53 — deja resto en todos los casos, así que 29992999 es primo.

  5. Calcula el máximo común divisor. Como 29992999 es primo, los únicos candidatos a factor compartido son 11 y el propio 29992999, y 2999∤2032999\nmid 203. Confirmando con el algoritmo de Euclides:

    2999=14×203+157,203=1×157+46,157=3×46+192999=14\times 203+157,\quad 203=1\times 157+46,\quad 157=3\times 46+19

    46=2×19+8,19=2×8+3,8=2×3+2,3=1×2+1,2=2×146=2\times 19+8,\quad 19=2\times 8+3,\quad 8=2\times 3+2,\quad 3=1\times 2+1,\quad 2=2\times 1

    gcd⁡(203,2999)=1\gcd(203,2999)=1

    Los dos números son coprimos. (Resulta tentador escribir 2999=29×1032999=29\times 103 y concluir que la respuesta es 2929, pero 29×103=298729\times 103=2987, no 29992999 — una factorización que conviene comprobar multiplicando de vuelta.)

Answer

gcd⁡(A,B)=gcd⁡(203,2999)=1\gcd(A,B)=\gcd(203,2999)=1

Need to solve a different problem like this? Open the solver →