1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Novay_Z [31]
3 years ago
14

Discrete Mathematics I

Mathematics
2 answers:
faust18 [17]3 years ago
6 0

ANSWER



The general solution is 86+280n, where n is an  integer



<u>EXPLANATION</u>



In order  to solve the linear congruence;



33x \equiv 38(mod\:280)



We need to determine the inverse of 33 (which is a Bézout coefficient for 33).



To do that we must first use  the Euclidean Algorithm to verify the existence of the inverse by showing that;



gcd(33,\:280)=1



Now, here we go;



280=8\times33+16



33=2\times 16+1



16=2\times 8+0



The greatest common divisor is the last remainder before the remainder of zero.



Hence, the gcd(33,\:280)=1.



We now express this gcd of 1 as a linear combination of  33 and 280.



We can achieve this by making all the non zero remainders the subject and making a backward substitution.



1=33-2\times 16--(1)



16=280-33\times8--(2)



Equation (2) in equation (1) gives,



1=33-2\times (280-8\times33)



1=33-2\times 280+16\times33



1=17\times33-2\times 280



The above linear combination tells us that  17 is the inverse of 33.



Now we multiply both sides of our congruence relation by 17.



17\times 33x \equiv 17\times 38(mod\:280)



This implies that;



x \equiv 646(mod\:280)



x \equiv 86.



Since this is modulo, the solution is not unique because any integral addition or subtraction of the modulo (280 in this case) produces an equivalent solution.



Therefore the general solution is,



86+280n, where n is an  integer

Schach [20]3 years ago
3 0

The general form of solution is 86 + 280k.

Solutions for x less than 280: 86.

You might be interested in
Given that KJ = MN and that L is the midpoint of JN, prove JKL = NML.
Semmy [17]
Let's follow the statements in the figure you provide and give the corresponding reason for each.

1. KJ is congruent to MN ---> GIVEN (That means that you were told this is true when the problem was posed. Read the problem...everything before the word "prove" is given to you).

2. JL is congruent to LN --> You were told that L is the midpoint of JN. A midpoint divides a segment into two congruent parts. So, the fact that L is a midpoint means that JL and LN are congruent. Here we do not say given because you were given that L is the midpoint and you had to now what a midpoint does to get to the fact that JL and LN are congruent. So here we say DEFINITION OF A MIDPOINT

3. angle JKL is congruent to angle NLM --> GIVEN. Here the information was given to you in the diagram. These angles are both drawn with a red curved line. Since these are the same (both a single red curve) it means that the angles are congruent.

PROVING TRIANGLES CONGRUENT
We are asked to prove that triangle JKL and triangle NML are congruent. There are various ways to prove that two triangles are congruent. These are:
SSS (each side in one triangle is congruent to a side in the other triangle)
SAS (two sides and the angle between them in one triangle are congruent to two sides and the angle between them in the other triangle)
ASA (two angles and the side between them in one triangle are congruent to two angles and the side between them in the other triangle)
AAS Two angles and a side not between them in one triangle is congruent to two angles and a side not between them in the other triangle.
HL (the hypotenuse and a leg of a right triangle is congruent to the hypotenuse and a leg in another right triangle)

OUR TRIANGLES
Attached is a diagram for this problem. In it since KJ and MN are congruent I have marked each with a single hashmark. Since JL and LN are congruent I have marked each of these with two hashmarks. You will notice that both triangles have a side with one hashmark and another with two hashmarks Also, there is an angle congruent in each. However, the angle is not BETWEEN the sides so we cannot use SAS. None of the other methods of proving two triangles congruent work because what we have is two sides and an angles not between them. That would be SSA but SSA is NOT one of the ways of proving triangles congruent. The triangles we are given might be congruent but they also might not be.

The answers is D --> There is not enough information to prove the triangles congruent.

7 0
3 years ago
PLZ HELP WILL GIVE BRAINLIEST
Tju [1.3M]
Julie: 6+2(-1/2)
6-1
5
Jasper: 6+ 4(-1/2)
6-2
4

5-4=1
Julie has 1 more point than Jasper
7 0
3 years ago
Haley's car gets at least 18 miles per gallon. She is planning a trip that is 200 miles.
maxonik [38]

Answer:

11\ gallons

Step-by-step explanation:

we know that

Haley's car gets at least 18 miles per gallon

so

by proportion

Find the minimum number of gallons she'll need for a trip that is 200 miles

\frac{1}{18}\frac{gallon}{miles} =\frac{x}{200}\frac{gallon}{miles}\\ \\x=200/18\\ \\x= 11.11\ gallons

7 0
2 years ago
Read 2 more answers
A farmer is going to divide her 30 acre farm between two crops. Seed for crop A costs $5 per acre. Seed for crop B costs $10 per
jenyasd209 [6]

Answer:

30 acres of A

0 acres of B

Step-by-step explanation:

On forming the equations we get

Acres = A+B \leq 30  .............(1)

Seed = 5A + 10B \leq 200 ...........(2)

Profit = 160A+50B

Upon rearranging this we get

A= 30-B     sing equation (1)

A=40-2B   using equation (2)

 On plotting these inequalities on the cartesian planes we will get the following points of intersection (0,20) (20,30) (30,0)

Now using these coordinates (A,B) to get Maximum profit

P= $1000 for (0,20)

P=$4700 for (20,30)

P= $4800 for (30,0)

clearly for (30,0) we will get the maximum profit on the crops

3 0
3 years ago
Sam scored 98,25,105,62 and 65 run in 5 matches what was the average score per match
Jet001 [13]
To get the average you need to add all the numbers together and divide by the match number. So, 98+25+105+62+65=355. 355/5=71, therefore the average is 71
7 0
3 years ago
Other questions:
  • What is 43,080,700 in expanded form
    6·2 answers
  • 2/9+5/6=what is the answer
    6·2 answers
  • PLEASE HELPPP <br>Instructions: Find the missing side. Round your answer to the<br><br>nearest tenth
    7·1 answer
  • (07.05 LC) How many solutions does the equation 4y + 7 = 5 + 2 + 4y have? One Two None Infinitely many
    13·2 answers
  • If the occurrence of one event does not influence the outcome of another event, then two events are:
    15·1 answer
  • To the nearest inch, what is the area of a circle with a radius of 6 centimeters? EZ FREE POINTS
    10·2 answers
  • Pls helpp ..................
    10·1 answer
  • Melanie bought 4 gallons of slime and plans to sell
    15·1 answer
  • What is 2+2 i need help like rly bad i will give 100 points
    15·2 answers
  • 15v - 2v + 29 = 5v - 27
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!