Explore BrainMass
Share

Linear Combinations, Division and the Euclidean Algorithm

This content was STOLEN from BrainMass.com - View the original, and get the solution, here!

Assume that d=sa+tb is a linear combination of integers a and b. Find infinitely many pairs of integers ( s sub k, t sub k ) with d=s sub k a + t sub k b

Hint: If 2s +3t =1, then 2 (s+3) + 3 (t-2) = 1

I would like a very detailed, as possible, explanation on how to work this problem if you please.

© BrainMass Inc. brainmass.com September 23, 2018, 6:45 am ad1c9bdddf - https://brainmass.com/math/discrete-math/linear-combinations-division-euclidean-algorithm-95001

Solution Preview

The pair of integers can be represented as (k1, k2), such that (s-k1)a + ...

Solution Summary

Linear Combinations, Division and the Euclidean Algorithm are investigated.

$2.19