And you can use any numbers to prove that, such as Nehushtan's example?

Yes, as long as it satisfies the condition. Remember that just one counterexample is ok to disprove anything

]]>and yes, that's a good example.

If p1, p2, and p3 are all different primes then you can make a suitable example like this

(p1 x p1) | (p1 x p2) x ( p1 x p3) but not (p1 x p1) | (p1 x p2) and not (p1 x p1) | (p1 x p3)

Bob

]]>One more question:

So for problem #1, the answer is no.

And you can use any numbers to prove that, such as Nehushtan's example?

9|6 x 15 but 9 is not a factor of 6 or 15 Would that be a good way to explain that it is false?

]]>Sorry about the earlier muddle over the | symbol. This next bit is my excuse. Skip it if you like but it makes me feel better to have an excuse.

EXCUSE. It must be 45 years since I last saw that symbol in some number theory at Uni. What I should have done is looked it up rather than relying on a faulty memory. But I think the symbol is poorly chosen.

REASON. If we want to put "42 divided by 6" into symbols we can say 42 รท 6 or 42/6 or even

Now, division must have come long before the concept of "is it divible by" so someone must have made up that definition. Now he/she could have defined " divides " or " is divisible by ". The result is mathematically equivalent; it's all in the way you express the property. So why, oh why, did this person choose " divides " which puts the first number second and the second number first and just to be really confusing invent the symbol | for it, when | is already heavily used in maths to mean other things, and looks a lot like the symbol for divided by \ ???

No wonder I got mixed up.

END OF EXCUSE.

So, to make amends here is a method for creating the linear combination that doesn't require a computer.

We want integers s and t so that

Divide the larger number by the smaller ( 260/33)

Divide the larger number by the smaller (33/29)

Divide the larger number by the smaller (29/4)

When one of the 'coefficients' is 1 you can stop this process and jump to simultaneous equations.

Solving gives t = -25 and s = 197.

This pair are different from bobbym's pair but both sets of answers for s and t work. There are, in fact, an infinite number of solutions so best wishes to any teacher who has to check them all.

Bob

]]>Who is the author?

The linear diophantine equation ax+by = c where c = (a,b) is computed using the extended GCD algorithm or some other and then Bezouts identity is used to get them all.

]]>So for problem #1, the answer is no.

And you can use any numbers to prove that, such as Nehushtan's example?

9|6 x 15 but 9 is not a factor of 6 or 15 Would that be a good way to explain that it is false?

BTW, I just wanted to confirm that this is correct?

]]>Ahh, i see that Euclid's algorithm is a way to find the GCD. Awesome.

Could you please shine some light on the second part of the problem?

]]>You can compute it or you can use a program or you can use a site. Which do you prefer?

Sorry, but I just don't get how 8a and -63b were calculated.

I never waste time using a hand method to do what a machine can do better unless asked. First the GCD and then I will show how to calculate it.

]]>Sorry, but I just don't get how 8a and -63b were calculated.

I looked up Linear Relationship - A statistical term used to describe the relationship between a variable and a constant. Linear relationships can be expressed in a graphical format where the variable and the constant are connected via a straight line or in a mathematical format where the independent variable is multiplied by the slope coefficient, added by a constant, which determines the dependent variable.

But that is just adding to the confusion a bit. Sorry, I know this can be frustrating as I'm not very smart in this area.

]]>a and b are given and t and s were calculated.

The question asks for a linear relationship between a,b and gcd(a,b).

]]>Hi;

2)

I am not sure I understand the question.

a = 1820

b = 231(1820,231) = 7

1820 t +231 s = 7

t = 8

s = -638a - 63b = 7

I'm still confused by this. Are t and s just random letters picked to help solve the problem? I also don't know where the 7 comes from unless you divide 1820 by 231 and leaving the remainder out. Is this called the quotient?

I'm not sure where 8a or -63b comes from either.

Any explanation is highly appreciated!

]]>And you can use any numbers to prove that, such as Nehushtan's example?

9|6 x 15 but 9 is not a factor of 6 or 15 Would that be a good way to explain that it is false?

]]>Nehushtan and Agnishom are right and I am wrong about what that symbol means.

Now you have three examples that show the original statement is false.

Bob

]]>For now, I am teaching myself discrete math because it is a requirement in the information technology field. My friend is getting a degree in the same thing as me and let me use his old discrete math book, "Discrete and Combinational Mathematics".

I am still a bit confused because 2 people said a couple different things.

]]>