a. Let a, b, c be positive integers and suppose that a | c, b | c, and gcd(a, b)=1. Prove that ab | c.

Question

a. Let a, b, c be positive integers and suppose that

a | c, b | c, and gcd(a, b)=1.

Prove that ab | c.

b. Let x = c and x = c’ be two solutions to the system of simultaneous congruences in the Chinese remainder theorem. Prove that

c= c’ (mod m1m2….mk)

in progress 0
Ruby 4 weeks 2021-11-10T14:29:54+00:00 1 Answer 0 views 0

Answers ( )

    0
    2021-11-10T14:31:32+00:00

    Answer:

    Step-by-step explanation:

    a|c means that c=a*k k is some positive integer. We know that b|c so b| ak and (a,b)=1, so it must be b|k, i.e k=b*r, r is some positive integer number. Now we have that c=abr, so ab| c.

    B) if x and x’ are both solution then we have that

    mi | x-x’ for every i.

    By a) we have that m1m2…mk| x-x’, so x and x’ are equal by mod od m1m2…mk.

Leave an answer

45:7+7-4:2-5:5*4+35:2 =? ( )