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
1. Find the area of the triangle: b=12<br> 12<br> ,c= 10., A= 124°
kipiarov [429]
I can’t help if there isn’t a picture
4 0
3 years ago
Mr. Valdez puts $10,000 in a retirement account and does not make any deposits or withdrawals. The table below shows the amount
Anton [14]

Answer:

The answer on edge. is f(x) =  9,974.73  ( 1.05 )x

Step-by-step explanation

Your Welcome ツ

6 0
3 years ago
What is the y-intercept of the line?
mixas84 [53]

Answer:

1 :)

Step-by-step explanation:

7 0
3 years ago
Order these numbers from least to greatest.
mrs_skeptik [129]

Answer:

3/4, -1/5, -5/16, 0.90, -0.52 0.90,34 , -5/16, -0.52

Step-by-step explanation:

6 0
3 years ago
640,3%,2 year simple interest earned to the nearest cent for each principal interest rate and time
UNO [17]
Simple interest = $38.4

Solutions
Simple interest, I = principal x rate x time
Principal = $640
Time = 2 years
Rate = 3% = 3/100 = 0.03
Remember, always divide your rate in percent by 100.
Don't forget to read the question and approximate correctly.
4 0
3 years ago
Other questions:
  • Which equation has the solution x = 9?<br><br><br> Select each correct answer.
    5·2 answers
  • PLEASE HELP ILL GIVE BRAINLIEST
    9·1 answer
  • Select the functions that have a value of 1.
    14·1 answer
  • Pls help i hope u guys have god and amazing day
    6·1 answer
  • My pigg y bank has only pennies and nicklels in it , and 2/7 of the coins are nickel If i remove 84 pennies then 1/3 of the reme
    6·1 answer
  • 13 out of 27 sixth-grade students said they prefer Powerade to Gatorade. What percent voted for Powerade? What percent voted for
    6·1 answer
  • Answer this question that is given
    11·1 answer
  • PLZ HELP ME ITS FOR ALGEBRA
    11·1 answer
  • Which ordered pair is a solution to the equation? -7x+3y=2
    10·2 answers
  • Find a fraction equivalent to 5/7 whose squared terms add up to 1184.
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!