Skip to content
The Chat Archive
o3-2025-04-16· OpenAI LMArena Human Preference 140K

Hola, en español me respondes; usa para la multiplicación 7422853944198*30914741549 el…

  1. User

    Hola, en español me respondes; usa para la multiplicación 7422853944198*30914741549 el algoritmo de Karatsuba y dime la solución con ese algoritmo

  2. Assistant

    Multiplicación

    7422853944198 × 30914741549
    usando Karatsuba (en base 10)


    1. Primera llamada de Karatsuba (n = 13 dígitos)

    Tomamos
    A = 7 422 853 944 198
    B = 30 914 741 549

    • n = 13 → m = ⌈13 / 2⌉ = 7 (partiremos a partir de 10⁷)

    Descomposición
    A = a·10⁷ + b   →  a = 742 285 ,  b = 3 944 198
    B = c·10⁷ + d   →  c = 3 091 ,  d = 4 741 549

               A =  a ·10⁷ +  b
               B =  c ·10⁷ +  d
    Producto = z₂·10¹⁴ + z₁·10⁷ + z₀
               └────────────┘   └─── desplazamientos
    

    1.1 Cálculo de las tres piezas

    1️⃣ z₂ = a·c = 742 285 × 3 091 = 2 294 402 935

    2️⃣ z₀ = b·d = 3 944 198 × 4 741 549
        → lo volvemos a multiplicar con Karatsuba (ver punto 2)

    3️⃣ z₁ = (a+b)(c+d) − z₂ − z₀
     a+b = 742 285 + 3 944 198 = 4 686 483
     c+d = 3 091 + 4 741 549 = 4 744 640

     (a+b)(c+d) = 4 686 483 × 4 744 640 = 22 235 674 701 120

     z₁ = 22 235 674 701 120 − 18 701 608 082 702 − 2 294 402 935
       = 3 531 772 215 483


    2. Segunda llamada (para z₀ = b·d)

    Queremos 3 944 198 × 4 741 549 (ambos con 7 dígitos).
    Tomamos m = ⌈7/2⌉ = 4 → base 10⁴.

    b = 3 944 198 = 394·10⁴ + 4 198   (bh = 394, bl = 4 198)
    d = 4 741 549 = 474·10⁴ + 1 549   (dh = 474, dl = 1 549)

    • p₂ = bh·dh = 394 × 474 = 186 756
    • p₀ = bl·dl = 4 198 × 1 549 = 6 502 702
    • p₁ = (bh+bl)(dh+dl) − p₂ − p₀
       (394+4 198)(474+1 549) − …
       = 4 592 × 2 023 − … = 9 289 616 − 186 756 − 6 502 702
       = 2 600 158

    juntando (base 10⁴):

    z₀ = p₂·10⁸ + p₁·10⁴ + p₀
      = 186 756·10⁸ + 2 600 158·10⁴ + 6 502 702
      = 18 701 608 082 702


    3. Reconstrucción final

    Desplazamos:

    z₂·10¹⁴ = 2 294 402 935 000 000 000 000 000
    z₁·10⁷ = 35 317 722 154 830 000 000
    z₀ = 18 701 608 082 702
    ——————————————————————————————————————————————————
    Producto = 229 475 611 240 856 438 082 702


    4. Resultado

    7422853944198 × 30914741549 = 229475611240856438082702

    (Comprobación rápida: mod 9 → 3 × 2 ≡ 6; la suma de dígitos del resultado es 96 ≡ 6 ✔️)

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.