25.01.2021

QUESTION 1.
1A. Prove that GCD(a, a+2) = 1 if a is odd, and GCD(a, a+2) = 2 if a is even

1B. Show that if a≡b(mod n) and if b≡c(mod n), then a≡c(mod n)

1C. Simplify the following congruences:
15x≡9 (mod 25)
6x≡3 (mod 9)
14x≡42 (mod 50)

1D. Describe the general solution for x and y, if it exists: 35x+47y=1

Request clarification:

Expert:

We answer only one question at a time. You decide 

User:

Hello, this is one question with 4 parts. If not possible to answer all please answer part C and D

Expert:

I can solve Only D.. do you want it

User:

Okay then, is there another part you can also solve? If yes, please assist also

. 6

Step-by-step answer

08.12.2022, solved by verified expert
Unlock the full answer
1 students found this answer . helpful

Answer:

-4+47.k, 3-35.k

Step-by-step explanation:

A) 

If a = 1, then gcd(1, 3) = 1.

If a > 1, then lets execute a single step of the Euclidean algorithm:

gcd (a+2, a) = gcd(a, (a + 2) mod a)

[Here, "x mod y" denotes the remainder of division of x by y.]

Now, clearly, (a + 2) mod a = 2, since a > 2. (a is

odd, and a 1, so a has to be at least 3.)

So, we have

gcd(a+2, a) = gcd (a, 2).

Continuing with the Euclidean algorithm, we get

gcd(a, 2)= gcd (2, a mod 2).

We know that a is odd, i.e., a mod 2 = 1, and clearly gcd (2, 1) = 1. 

D) 

QUESTION 1. 1A. Prove that GCD(a, a+2) = 1 if, №15254857, 25.01.2021 05:16
It is was helpful?

Faq

Mathematics
Step-by-step answer
P Answered by PhD

Cost of 7 gallons=$24.50

Cost of 1 gallon=24.50/7=3.5

Cost of 15 gallons=15*3.5=52.5

Cost of 15 gallons will be $52.5

Mathematics
Step-by-step answer
P Answered by PhD

The answer is in the image 

The answer is in the image 
Mathematics
Step-by-step answer
P Answered by PhD

F=ma

where F=force

m=mass

a=acceleration

Here,

F=4300

a=3.3m/s2

m=F/a

    =4300/3.3

    =1303.03kg

Mathematics
Step-by-step answer
P Answered by PhD

The solution is given in the image below

The solution is given in the image below
Mathematics
Step-by-step answer
P Answered by PhD

Salesperson will make 6% of 1800

=(6/100)*1800

=108

Salesperson will make $108 in $1800 sales

Mathematics
Step-by-step answer
P Answered by PhD

Given height of gymnasium is 5/6 height of 30 foot ball

therefore height of gymnasium=5/6 * 30

=25 feet

Mathematics
Step-by-step answer
P Answered by PhD

We can put the numbers in ascending order-

36, 38, 39, 39, 40, 47, 48, 51

Range=max-min

          =51-36

          =15

Mathematics
Step-by-step answer
P Answered by PhD

There are 6 outcomes 1,2,3,4,5,6

Total outcomes = 6

Outcomes when rolling a number is 4 or less = 1,2,3,4

Total outcome when rolling a number is 4 or less=4

Probability = required outcome/total outcome

                 =4/6

                 =2/3

Therefore probability = 2/3

Mathematics
Step-by-step answer
P Answered by PhD

(​1 or 7) ; number of possible outcome = 2

(a, e,​ i, o, or​ u) ; number of possible outcome = 5

So,

Number of possible outcomes = 2 x 5

Number of possible outcome =10

Try asking the Studen AI a question.

It will provide an instant answer!

FREE