Wednesday, October 21, 2015

Basic question on Number Theory and Divisibility

Prove or disprove that if $a\mid(sb + tc)$ for all $s,t$ elements of integers, then $a\mid b$ and $a\mid c$



My question is "for all". I'm clearly misunderstanding something, because my intuition is to say, well this is obviously not true for every integer $s,t$ and I can provide a counter-example. However, what I just suggested to do should be done if it said "there exists $s,t$ that are elements of integers".



can someone walk me through it?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...