S.O.S: I need help with this: prove that if a+1 divides b and b divides b+3, then a=2 and b=3. Proofs I have covered are direct, contrapositive, and contradiction!!

if a+1 divides b, this means that b = k *(a+1) for some integer k. if b divides b+3 this means that b+3 = mb for some integer. ok so far?

right that is what I have so far

ok lets subtract the two equations

(b+3) - b = mb - (a (k+1))

so subtract b+3-b?

yes

yes

system of equations

i get 3 = mb - ak - a

that is what I got too

is there more info are a and b must be integers? well yes if we are discussing "divides"

ok now substitute back

suppose a and b are positive integers

nevermind, thats circular to substitute back

wait I have a question

isn't b= (a+1)k? and b+3= bj?

i have a different idea

yes , thats correct

add 3 to the first equation , so b+3 = 3 +(a+1)k

so bj = 3 + (a+1)k

so bj - 3 = (a+1)k

why do you have (b+3)-b= mb-(a(k+1))?

wait you did that backwards

isn't it suppose to be mb-(a+1)k?

b= (a+1)k? and b+3= bj? this is false

if a+1 divides b then b=(a+1)k?

isnt the definition of divisiblity if a divides b then b= ak?

ok so we have bj-3 = (a +1) k ,

yes i misread

how did you get bj-3= (a+1)k?

a few steps

ok first step, b = (a+1)k , b+3 = bj

did you do that by substituting? i see what you did

3 = bj - (a+1)k

rearranging we get

(a+1)k = bj - 3

but we know that b = (a+1) k

so b = bj - 3

follow so far, i might have gone too fast

b = (a+1)k , b+3 = bj , subtracting the former from the latter we get 3 = bj - (a+1)k

add (a+1)k to both sides, subtract 3 from both sides you should get bj = (a+1)k ,

I got it so far

woops

bj - 3 = (a+1)k

ok we know that (a+1)k = b, so by transitive rule we have b = bj - 3

so b+3 = bj , so b divides b+3, which we already know, shoot

ok lets do some substitution

b = (a+1)k , b+3 = bj , thats the given. substitute (a+1)k for b in the second equation

so we get (a+1)k + 3 = (a+1)k*j

rewriting it as b= bj-3 does that mean that we proved b=3 since that can be rewritten as b-3=0?

how did you get that? i got b + 3 = bj

ok i have the answer

bj-3= (a+1) k and we know that b=(a+1)k

so b = bj - 3

which is b + 3 = bj , and we already know this

ok then, ready for the solution

yeah but I am not sure if that proves that b=3?

it doesnt add any new information its not helpful

so we abandon that

different approach

b = (a+1)k , b+3 = bj , thats the given. substitute (a+1)k for b in the second equation so we get (a+1)k + 3 = (a+1)k*j

right

good now divide both sides by a+1

just to make sure we are starting all over?

yes

did you get a+1)k + 3 = (a+1)k*j

i got k+ 3/(a+1)= kj

so 3/(a+1) = kj - k

so 3/(a+1) is an integer

because kj and k are integers, and the difference of integers is always an integer

or 3/(a+1) = k ( j-1)

there is only one positive value that will make 3/(a+1) an integer

is that wrong? I did it twice and that is what i got

a=2 will make 3/(a+1) = 3/3 = 1

or backtrack

we assumed, k, j, and a are positive initially

we can prove this actually

, k, j, a, b are all positive

ok so far?

we'll go back to show that k and j are positive, but lets just assume it is at the moment

so we have k + 3/ (a+1) = kj, agreed?

right but what does the k(j-1) mean in this context?

well we dont need that. that just shows the left left is an integer

but i want to make this airtight

to avoid the negative cases

k + 3/(a+1) = kj , agreed?

dont subtract k from both sides

right hand side is positive, and left hand side is positive

Yes. so we would have 2 cases where k and j are even and then another where k and j are odd

dont need that

for this to be an equality, then we need kj to be a positive integer

err, i mean the left side to be a positive integer, since the right side is already a positive integer

why?

for this to be an equality we need the left side to be a positive integer , because the right side we know is a positive integer , (k , j are both positive integers so the product of two positive integers is another positive integer)

the right side is a positive integer, because k is positive, and j are positive. and we know pos. integer* pos. integer = pos. integer ,

its an axiom, positive integers are closed under multiplication (or a theorem if youre doing peano math, etc)

so then having k+ 3/(a+1)=kj and rewriting it by subtracting k to the other side : 3/(a+1) = k(j-1) wouldn't that alright since k is a positive and j is a positive integer and subtracting 1 from a positive integer is still positive so the right side would be a positive integer

no, it isnt always positive

Join our real-time social learning platform and learn together with your friends!