Prove that

(a) there exist integers m and n such that 2m + 7n = 1.

(b) there exist integers m and n such that 15m + 12n = 3.

(c) there do not exist integers m and n such that 2m + 4n = 7.

(d) there do not exist integers m and n such that 12m + 15n = 1.

(e) for every integer t, if there exist integers m and n such that 15m + 16n = t, then there exist integers rand s such that 3r + 8s = t.

(f) if there exist integers m and n such that 12m + 15n = 1, then m and n are both positive.

(g) for every odd integer m, if m has the form 4k + 1 for some integer k, then m + 2 has the form 4j - 1 for some integer j. (h) for every integer m, if m is odd, then m2 = 8k + 1 for some integer k.

(i) for all odd integers m and n, if mn = 4k - 1 for some integer k, then m or n is of the form 4} - 1 for some integer j.

Answers

Answer 1

LStep-by-step explanation:

(a) To proof this statement choose m = 4 and n = -1, from here we have 2(4) + 7(-1) = 1 as required. Hence th statement is true.

(b) To proof this statement choose m = 1 and n = -1, from here we have 15(1) + 12(-1) = 3 as required. Hence the statement is true.

(c) To proof this statement, suppose m and n are integers, since integers are closed under addition and multiplication then 2m, 4n and 2m + 4n are all integers. Obviously 2m and 4n are even integers, therefore their sum is also an even integer. This contradicts the equation 2m + 4m = 7, hence there do not exist integers m and n that satisfy the statement.

(d) To proof this statement, suppose m and n are integers, then 12m, 15n and 12m + 15n are all integers, since integers are closed under addition and multiplication. Factoring out 3 from the sum, we have: 3(4m + 5n). Therefore 3(4m + 5n) = 1 is a contradiction, because it will give 4m + 5n = 1/3 and addition of two integers can never give a fraction.

(e) To proof this statement, suppose m and n are integers, then 15m + 16n = t can be rewritten as 3(5m) + 8(2n) = t. Since integers are closed under multiplication, then 5m and 2n are integers. Let 5m = r and 2n = s, then we have: 3r + 8s = t as required.

(f) To proof this statement, suppose that m and n are both negative integers, we see that 12m + 15n = 1 is clearly impossible because the sum would be less than 0. Therefore, if there exist integers m and n such that 12m + 15n = 1, then they must be positive.

(g) To proof this statement, suppose m is an integer and has the form 4k + 1 for some integer k, then m + 2 = 4k + 1 + 2 = 4k + 3 = 4k + 4 - 1 = 4(k + 1) - 1. Since k is an integer then k + 1 is an integer because integers are closed under addition. Therefore, put j = k + 1. Hence we have 4j - 1.

(h) suppose that m is odd, then there is an n such that m = 2n + 1, therefore m² = (2n + 1)² = 4n² + 4n + 1 = 4(n² + n) + 1. Here, we need a lemma that says: suppose k is an integer, k(k + 1) is an even integer. This can be proven intuitively, when k is odd, the term in the bracket becomes even, and the whole expression is even. If k is even, then automatically the whole expression becomes even. Hence, our lemma is proven intuitively. This implies that n² + n is an even integer and can be replaced by 2k for some k that is an integer. Therefore, we have 4(2k) + 1 = 8k + 1 as required.

(i) suppose that m and n are odd integers such that mn = 4k - 1 for some k that is an integer. If we assume that neither m nor is in the for 4j - 1, then:

mn = (4a + 1)(4b + 1) for some a and b that are integers. Expanding that we have mn = 4(4ab + a + b) + 1 which is not in the form 4k - 1 for some k that is an integer as assumed. Therefore, if m and n are odd integers such that mn is in the form 4k - 1 for some k that is an integer, then m and n are in the form 4j - 1 for some j that is an integer.


Related Questions

John purchased a membership at a new gym. To join he had to pay an initial fee of $80 plus $20 per month. For one year his cost is $320. Identify the rate of change. ANSWER CHOICES ON PICTURE

Answers

Answer:

12

Step-by-step explanation:

It's 12, because you would multiply the monthly rate (20) by the number of months in a year (12) because the question asks "for one year".

20*12=240

240 +80 = 320

A banker earns a $75,000 annual salary, a 2.35% commission on any approved loans for the bank’s business customers, and a fee of $3.75 for each application processed. If the banker has a total of $2.8 million in approved business loans and processes 2,750 applications this year, what are the banker’s earnings rounded to the nearest dollar?
A) $140,800

B) $186,463

C) $152,875

D) $151,113

Answers

C I think hope it’s correct :)

Answer:

D

Step-by-step explanation:


Simplify the expression.
5.15/5

Answers

Value of the expression 5.15 / 5  is equals to 1.03.

What is expression?

" An expression in mathematics is a representation of two or more numbers or variables which are connected by mathematical operation."

According to the question,

Given expression 5.15 / 5

                            = 1.03

Hence, value of the expression 5.15 / 5  is equals to 1.03.

Learn more about expression here

https://brainly.com/question/20797973

#SPJ2

Consider the effect of the transformation (x,y) to (x,2y) on the parallelogram ABCD with vertices A (0,0), B(1,1), C(3,1), D(2,0). Select true or false for each statement. A. The transformation preserves parallelism A True B False B. The transformation preserves distance A True B False C. The transformation preserves angle measure A True B False

Answers

Step-by-step explanation:

A'(0,0),B'(1,2),C(3,2),D(2,0)

it is a parallelogram.

vertical distance is doubled. so false.

angle changes so false.

6(3 + 2) + (8 – 2 x 4) =

Answers

Answer:

30

Step-by-step explanation:

6(3 + 2) + (8 - 2 × 4)

Always apply the law of BIDMAS when solving an expression

6(3 + 2)

18 + 12

30

(8 - 2 × 4)

= 8

8 - 8 = 0

30 + 0 = 30

Find the distance between the two points,(8,-7) (-4,-2) ROUND TO THE
NEAREST TENTH)

Answers

Answer:

square root of 169 =13

Step-by-step explanation:

distance between 2 points is given by the square root of (144+25)

Can you solve x and y please

Answers

Answer:

x = 12y = 125

Step-by-step explanation:

The upper and lower angles are vertical angles, so congruent:

  (5x -5)° = 55°

  x - 1 = 11 . . . . . . . divide by 5°

  x = 12

_____

The 55° angle and y° are a linear pair, so are supplementary.

  y° = 180° -55°

  y = 125 . . . . . . . simplify, divide by °

Which graph does not represent a function ?

Answers

Answer:

D

Step-by-step explanation:

D is not a function because x's repeat. Each x value should have its own unique y value. The graph also fails the vertical line test, meaning that if you were to draw a vertical line anywhere on the graph it would intersect with more than one point.

Craig hired 3 high school students to work for his dog walking business. This week, they walked a total of 31 dogs.
Allyson walked 5 less dogs than Brooke.
Carlos walked 3 more dogs than Brooke.
How many dogs did Carlos walk this week?
o Carlos walked 6 dogs.
o Carlos walked 8 dogs.
O Carlos walked 11 dogs.
o Carlos walked 14 dogs.

Answers

Answer:

Carlos walked 14 dogs

Step-by-step explanation:

Let x denotes number of dogs that Carlos walked this week.

As Allyson walked 5 less dogs than Brooke,

Number of dogs that Allyson walked = [tex]x-5[/tex]

As Carlos walked 3 more dogs than Brooke,

Number of dogs that Carlos walked = [tex]x+3[/tex]

Also, total number of dogs walked this week is equal to 31.

So,

[tex]x+x-5+x+3=31\\3x-2=31\\3x=31+2\\3x=33\\x=\frac{33}{3}\\ x=11[/tex]

Therefore, Carlos walked [tex]x+3=11+3=14[/tex] dogs

Jamal has an 8-foot piece of wood that he wants to cut to build a step for his tree house if each piece is going to be 5/6. What is the greatest number of pieces he will be able to use

Answers

Answer:

9

Step-by-step explanation:

explain rational numbers

Answers

Answer:

A rational number is a number that can be express as the ratio of two integers. A number that cannot be expressed that way is irrational. For example, one third in decimal form is 0.33333333333333 (the threes go on forever)

plz mark brainliest

A military commander has been assigned the task of defending an asset from enemy air attack. Commander has two types of air defense missiles; 5 missiles each of type I and type II are available for deployment. Each type I missile costs 7 units for installation and each type II missile costs 8.5 units for installation. The total budget available is 60 units. Each type I missile requires 6 persons for handling whereas each type II requires 2 persons. There are only 32 trained persons to handle the missiles at the site. If the site is not defended the enemy aircrafts are estimated to destroy 95% of the asset value. If one type I missile is deployed on the site, it is expected to save 13% of the asset value. Similarly, deployment of one type II missile is estimated to save 9% of the asset value. In other words, the enemy aircrafts which were earlier capable of destroying 95% of the asset value are able to destroy 82% of the asset value in the presence of one missile of type I and 86% of the asset value in the presence of one missile of type II. Formulate an LP to determine the mix of missiles that provides maximum protection to the asset against an attack of enemy aircrafts aiming simultaneously.

Answers

Step-by-step explanation:

we have A and B

for A,

95-82 = 13

for B,

95-86 = 9

cost of A = 9

cost of B = 8.5

total = 60

for person

A = 6,

B = 2

Total = 32

setting up objective function:

13x + 9y

constraints:

0≤x≤5, 0≤x≤5

7x + 8.5y ≤ 60

6x + 2y ≤ 32 this can be reduced by 2

3x + y≤16

this would take us to a bounded region which has the corner points and the objective values in the attachment i added.

What does cap mean? Any help would be nice

Answers

Answer:

lie it means lie

Step-by-step explanation:

cap means lie

Answer:

it means "lie"

Step-by-step explanation:

for exmple instead of saying "no lie" u can say "no cap" or like "Cap" like it means u lying

Joe traveled 125 miles in 5 hours. How many miles would he travel in 1 hour?

Answers

Answer:25

Step-by-step explanation:

The distance traveled by Joe in 1 hour is required.

The distance Joe would travel in 1 hour is [tex]25\ \text{miles}[/tex]

Speed

Distance traveled by Joe in 5 hours is 125 miles.

[tex]5\ \text{hours}=125\ \text{miles}[/tex]

Divide by [tex]5[/tex] on both sides

[tex]1\ \text{hour}=\dfrac{125}{5}=25\ \text{miles}[/tex]

The speed of Joe is [tex]25\ \text{miles/h}[/tex]

Learn more about speed:

https://brainly.com/question/6504879

What is the value of -| -3|?

Answers

Answer:

-3

Step-by-step explanation:

there is a - outside of the |-3| so it would be -3

y + x = 11
solve for y

Answers

Y can equal 5 or 6 and many different numbers.

Same with x.

6+x=115+x=11

Lets fill in x and y in both.

6+5=115+6=11.

Math vocabulary what is The definition of increasing and decreasing functions

Answers

Increasing function is any function whose value increases with respect to an increase in the variables.

Decreasing function is any function whose values are decreases with respect to an increase in the variables.

1,000% of 880 is the same as 60 percent of what number?

Answers

Answer:

Step-by-step explanation:

1000% of 880=8800

60%*x=8800

60x=8800

/60. /60

1%x=146.6

*100. *100

100%=14666.67

Scores on a mathematics assessment test for​ eighth-graders have a mean of 283​, a 10th percentile of 232​, a 25th percentile of 255​, a 75th percentile of 304​, and a 90th percentile of 327. Interpret each of these numerical descriptive measures. Interpret the mean value of 283. Choose the correct answer below. A. For this​ problem, the mean value of 283 represents the variation in the test scores on a mathematics assessment test for​ eighth-graders. B. For this​ problem, the mean value of 283 represents the range of test scores on a mathematics assessment test for​ eighth-graders. C. For this​ problem, the mean value of 283 represents the average test score on a mathematics assessment test for​ eighth-graders. D. For this​ problem, the mean value of 283 represents the middle test score when the scores are arranged in ascending​ (or descending) order.

Answers

Answer:

C )  For this​ problem, the mean value of 283 represents the average test score on a mathematics assessment test for​ eighth-graders.

Step-by-step explanation:

10 th  percentile of 232

10 % below 232 and 90 % above 232

25 th percentile of 255

25 % below 255 and 75 % above 255

75 th percentile of 304

75 % below 304 and 25% above 304

90 th percentile of 327

90 % below 327 and 10 % above 327 .

So counting is from below to above in ascending order .

the mean of 283 represents the average of the test score

Hence option C ) is correct .

The score of the mathematics test for the 8th class have a mean of 283 and the 10th percentile of 232, a 25th percentile of 255 nd so on.

As per the question the 10 th percentile of 232 , hence the 10 % below 232 and 90 % above 232 . The 25 % below 255 and 75 % above 255 , 75% below 304 and 25% above 304. The 90 % below 327 and 10 % above 327 . So  in ascending order the mean of 283 represents the average of the test score. Hence the option C is correct.

Learn more about the mathematics assessment test for​ eighth-graders.

brainly.com/question/13077019.

7th grade math help me plzz

Answers

Answer:

4+ (-7)

Step-by-step explanation:

To get to -3 from 4, first how far away is -3 from 4. It is 7 units away. If you wanted to get -3 from 4 then you have to subtract 7 from 4. Which is 4-7. 4-7 is the same as 4+(-7)

Suppose the technology matrix for a closed model of a simple economy is given by matrix A. Find the gross productions for the industries. (Let H represent the number of household units produced, and give your answers in terms of H.)

Answers

Answer:

hello your question is incomplete attached below is the complete question

Answer :

products : [tex]\frac{7H}{17} units[/tex]

machinery : [tex]\frac{H}{17} units[/tex]

households : H units

Step-by-step explanation:

attached below is the remaining part of the detailed solution

products : [tex]\frac{7H}{17} units[/tex]

machinery : [tex]\frac{H}{17} units[/tex]

households : H units

The administrator of a $200,000 trust fund must adhere to following guidelines.

a. The money may be invested in three different types of securities: a utilities stock paying a 9% dividend, an electronics stock paying a 4% dividend, and a bond paying 5% interest.
b. The amount invested in the stocks cannot be more than half the total amount invested; the amount invested in the utilities stock cannot exceed $40,000; and the amount invested in the bond must be at least $70,000.
c. The total amount need not be fully invested at any one time.

Required:
Setup an LP problem to maximize profit.

Answers

Step-by-step explanation:

let us give all the quantities in the problem variable names.

x= amount in utility stock  

y = amount in electronics stock  

c = amount in bond

“The total amount of $200,000 need not be fully invested at any one time.”

becomes

x + y + c ≤ 200, 000,

Also

“The amount invested in the stocks cannot be more than half the total amount invested”

a + b ≤1/2 (total amount invested),

=1/2(x + y + c).

(x+y-c)/2≤0

“The amount invested in the utility stock cannot exceed $40,000”

a ≤ 40, 000

“The amount invested in the bond must be at least $70,000”

 c ≥ 70, 000

Putting this all together, our linear optimization problem is:

Maximize z = 1.09x + 1.04y + 1.05c

subject to

x+ y+ c ≤ 200, 000

x/2 +y/2 -c/2 ≤ 0

              ≤ 40, 000,

              c ≥ 70, 000

a ≥ 0, b ≥ 0, c ≥ 0.

Susan has at most $90 to spend at the store to get ready for her party. She wants to buy deli meat that costs $10 per pound and fancy bread that costs $9 per loaf. However, she can only hold at most 6 items in her basket. How many pounds of deli meat and loaves of bread should she buy? Write a system of inequalities to model the situation. Let x represent number of pounds of deli meat and let y represent number of loafs of bread.

What is on of the inequalities from this situation above?

Answers

Answer:

.

Step-by-step explanation:

Traditionally, the earth's surface has been modeled as a sphere, but the World Geodetic System of 1984 (WGS-84) uses an ellipsoid as a more accurate model. It places the center of the earth at the origin and the north pole on the positive z-axis. The distance from the center to the poles is 6356.523 km and the distance to a point on the equator is 6378.137 km. Meridians (curves of equal longitude) are traces in planes of the form y=mx.

Required:
a. Find an equation of the earth's surface.
b. What is the shape of these meridians?

Answers

Answer:

a) x²/(6378.137)² + y²/(6378.137)² + z²/(6356.523)² = 1

b) x²/(6378.137)²/(1+m²) + z²/(6356.523)² = 1

Step-by-step explanation:

a)

We know that the general equation of the ellipsoid with center at the origin is  

x²/a² + y²/b² + z²/c² = 1  

Since the north pole is along the z-axis and north pole is at a distance of 6356.523 km from the center, so c = 6356.523  

And the distance between center to a point on the equator is 6378.137 km so we have, a = b = 6378.137  

Thus, the equation of the earth's surface as used by WGS-84 is  

x²/(6378.137)² + y²/(6378.137)² + z²/(6356.523)² = 1

b)

Meridians are traces in planes of the form y=mx, so the equation of paraboloid gives;

x²/(6378.137)² + m²x²/(6378.137)² + z²/(6356.523)² = 1

x²/(6378.137)²/(1+m²) + z²/(6356.523)² = 1

I Cant figure out to copy and paste and Ive been asking since yesterday for help but when I type it out no one understands it​

Answers

Answer:

Copy and paste is just control+c if you are in a chromebook or something similar. If you are on a Mac then it is command+c

Step-by-step explanation:

:)) Im not sure if you wanted to learn how to copy and paste or the question. If you needed help on the question , the question is not fully visible.

3 ice cream cones cost 8.25 at this rate how much do 2 ice cream cones cost

Answers

I think the answer would be 2.75

Help with this pls thank you

Answers

The answer would be X= 17

Which of the following points is a solution to y s -2x + 3?
(0,4)
(1, 0)
(3,-2)
(5,-2)

Answers

Answer:

0,4

Step-by-step explanation:

Round to the place value of the underlined digit 862, 840. The 6 in 862,840

Answers

Answer:

860,000

Step-by-step explanation: 2 is less than 5 so you would round down

Whitley park is a rectangular park with a perimeter of 70 yards. One side of Whitley park is 18 feet long. What is the area of Whitley park?

Answers

Answer:

174 yards squared

Step-by-step explanation:

If Whitley park is a rectangular park with a perimeter of 70 yards. One side of Whitley park is 18 feet long then 174 yards is the area.

What is Area of Rectangle?

Area of rectangle is length times of breadth.

We know that 18 feet=6 yards.

It is given that One side of Whitley park is 18 feet long, so one side of length is 6 yards.

2(Lenght+breadth)=70

2(L+6)=70

2l+12=70

2l=70-12

2l=58

l=29 yards

Now

Area =Length×breadth

=29×6

= 174 square yards

Hence 174 square yards is the area of Whitley park.

To learn more on Area of Rectangle click:

https://brainly.com/question/20693059

#SPJ2

Other Questions
Find the amplitude, the period in radians, the phase shift in radians and the vertical shift shows solving steps. While ________is the protocol used to view web pages, browsers also support protocols for functions such as transferring large files. 10 pointsa HTML b HTTPc FTP If the economy is undergoing a period of prosperity, are jobs likely to be plentiful And why Oswald is going to swim across the English channel which is 34 km wide if he has already swam 4 km how long will it take him to swim the a remaining distance if he swims at 3 km/h The amount of space a material occupies is its HELP PLEASE ASAP GIVE ANSWER AND EXPLANATION PLEASEEE Select the correct text in the passage. Read the paragraph carefully and select the sentence/sentences that show non-verbal communication. Kenny's letter Kenny was sitting in his chalr, His parents had found his letter. Kenny had written that letter to his parents the previous night. But he hid it in his clothes for fear that they would not understand. His mother found the letter and shared it with his father. They both sat there reading the letter in front of Kenny His father read the letter aloud, "Hello, Mom and Dad! I am writing this letter to tell you that I am finding it hard to study in school," his parents looked at him. His father continued, "1I want to study but I feel would not learn much. Both of you want me to do well. I don't want to let you down," Kenny crossed his arms and slouched in the chair. His parents came around him and gave him a hug. They did not need to read the entire letter. They knew what the ir son needed from them. need help on this math question!! 3x + 18.45 = 1850.00 Bartolomeu Dias and Vasco da Gama were explorers who sailed forA. EnglandB. SpainC. FranceD. Portugal During which change of state would the volume of a substance increase the most?depositionmeltingvaporizationsublimation What is 590 written in scientific notation?Group of answer choices5.9 x 10359 x 1015.9 x 10-25.9 x 102 Which was the largest group in the colonies in the years leading up to the American Revolution? Allies Loyalists Patriots Undecideds Which value is equivalent to 7 multiplied by 5 multiplied by 2 whole over 7 multiplied by 3, the whole raised to the power of 2 multiplied by 5 to the power of 0 over 2 to the power of negative 3, whole to the power of 3 multiplied by 2 to the power of negative 9 Who of the following would be most critical of Hamiltons position on the bank? Is the equation y=x a proportional relationship? 80/36 as a mixed number Vhl leccion 3 las personas de origen_____ son el grupo hispano mas grande en los EE.UU. Need help with Spanish work Please help pre algebra 8th grade