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
postnew [5]
3 years ago
8

Mark all true statements. Group of answer choices

Mathematics
1 answer:
laiz [17]3 years ago
5 0

Answer:

True

False

Step-by-step explanation:

a) The first statement is the basis for Euclid's algorithm to compute the gcd of two nonnegative integers a,b. You can prove this as follows.

Let G=gcd(a,b). Since r=a-bq and G divides a and G divides b, then G divides r. Now, G divides a and G divides r, hence G divides gcd(b,r).

On the other hand, since a=bq+r, and gcd(b,r) divides b and r, then gcd(b,r) divides a. Therefore gcd(b,r) divides a and b, which implies that gcd(b,r) divides G.

x divides y and y divides x implies that |x|=|y|. The GCD's are nonnegative, therefore G=gcd(b,r).

b) It is false. In general, to test for primality of N, you have to check that all primes smaller than N do not divide N. In this case, we have to check for 2,3,5,7,11,13,17,19,23,...

101 is prime, but this may be false in general. For example, consider N=13*11=143. N is not prime, and n is not divisible by 2,3,5, or 7.

You might be interested in
6 times 7 -3 squared by 2 times 9 +4 squared by 3
timama [110]
I believe that the answer is 25
7 0
3 years ago
Read 2 more answers
PLEASE HELP ME I NEED HELP NOW AND NO ONE IS ANSWERING
Oksanka [162]
All the choices are correct.

_____
In our base-10 number system, moving a digit one place to the left multiplies its value by 10. Moving it one place to the right multiplies its value by 1/10.

You know already that 1,000 has 10 times the value of 100, and 1/10 the value of 10,000.
4 0
3 years ago
Triangle ABC is rotated counterclockwise using the origin as the center of rotation. The preimage and image are shown in the gra
Kisachek [45]

Answer:

im not 100% sure but to me it looks like it could be 225

7 0
3 years ago
Read 2 more answers
What is math in chinese
Anestetic [448]
Im a bit rusty but i believe the characters are 数学(translates to "Mathematics") and is pronounced "shuxue"
6 0
3 years ago
Read 2 more answers
141.3 rounded to the nearest tenth
maksim [4K]
141.3 <em>is </em>the nearest tenth. 0.3 is in the tenths place.
5 0
3 years ago
Other questions:
  • Apex Help!!!! At the beginning of year 1, Gracie invest $350 at annual simple interest rate of 4%. She makes no deposits to or w
    10·2 answers
  • Last week, a GameStop store sold some $43 games and some $30 games for a total of $485. What was the total number of games sold?
    7·2 answers
  • Write 0.96 as a fraction in simplest form.<br> 0.96 =
    12·2 answers
  • yoga express charges a $30 membership fee and a $25 monthly fee. Beginners yoga charges an $80 membership fee and a $15 monthly
    14·2 answers
  • 7 3/4 - 1 2/7 - 3/2 = ?
    9·1 answer
  • Please please help me out
    9·1 answer
  • A regular hexagon is dilated by a scale factor of 2.5. What happens to the perimeter in this process?
    7·1 answer
  • identify an equation in point slope form for the line perpendicular to the y=-1/2x+11 that passes through (4,-8). a. y+8=1/2(x-4
    7·1 answer
  • What is the value of a if a is equal to a×a×a=a+a+a
    6·2 answers
  • What’s is log17 divided by 4
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!