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
Trava [24]
1 year ago
8

Select the statement that is known to be true.

Mathematics
1 answer:
ser-zykov [4K]1 year ago
7 0

Answer:

  c) there is an efficient algorithm to test whether an integer is prime

Step-by-step explanation:

The basis of modern cryptography is the fact that factoring large numbers is computationally difficult. No algorithm is efficient for that purpose.

<h3>Choices</h3><h3>a)</h3>

False - there is no known efficient algorithm for factoring large numbers

<h3>b)</h3>

False - there are 78,498 prime numbers less than 1,000,000. That is about 8% of them--far from being "most of the integers."

<h3>c) </h3>

True - a variety of algorithms exist for testing primality. In 2002, a test was published that runs in time roughly proportional to the 7.5 power of the logarithm of the number being tested.

<h3>d)</h3>

False - there is no known efficient algorithm for factoring large numbers

You might be interested in
Write the equation of a line that is perpendicular to y=-0.3x+6 and that passes through the point (3,-8)
MariettaO [177]
Hey there!

First, let's look at what perpendicular means. Imagine a cross, where there's all 90 degree angles. That's exactly what we're talking about when we say perpendicular. The given equation is in slope-intercept form, where we have:

y = mx + b
where m is the slope and b is the y-intercept.

When we're writing an equation with a perpendicular slope, we use the negative reciprocal of the given slope. Thus, we can make 0.3 1/3, and take the reciprocal to make 3, and make it negative 3 as it's the negative reciprocal. Now, we know we have a line with the slope of -3 and goes through (-3, 8). We can use the x and y values in this set of points, along with the slope, to create an equation to solve for b. That gives us:

8 = -3(-3) + b
8 = -9 + b
17 = b

Now, since we have slope and y-intercept, we can write our equation as:

y = -3x + 17

Hope this helps!
5 0
3 years ago
Read 2 more answers
Which fraction has a repeating decimal as its decimal expansion?
Aneli [31]

Answer:

3/11

Step-by-step explanation:

8 0
3 years ago
Which division fact corresponds to the problem of 8×9 equals 72
kondor19780726 [428]
Basically just do the problem backwards.
72÷9=8
72÷8=9
7 0
4 years ago
Need urgent help in mathematics!! Will mark brainliest!!!!
sesenic [268]

Hey there!!

How do we solve this problem :

We will use the combinations formula to solve this :

c ( n , r ) where n = 11 and r = 2

c ( n , r ) =  n ! / r ! ( n - r ) !

... 11 ! / 2 ! ( 11 - 2 ) !

... 11! / 2! × 9!

... 11! / 2 × 9!

... 11×10×9×8×7×6×5×4×3×2 / 2×9×8×7×6×5×4×3×2

... 11×10 / 2

... 11 × 5

... 55 combinations.

Hence, the required answer = 55 , option ( d )

Hope my answer helps!

8 0
3 years ago
Can someone pls help and show workings
Fittoniya [83]

Answer:

D

Step-by-step explanation:

8 0
3 years ago
Other questions:
  • What is the quotient of 35 divided by 7
    13·1 answer
  • Please help me with this
    11·1 answer
  • Guysss plsss HEELPPP ME ILL MARK BRAINLIEST PLLLSSSSSS HELP
    11·1 answer
  • Bruce is getting materials for a chemistry experiment. His teacher gives him a container that holds 0.25 litter of a blue liquid
    14·1 answer
  • The batting Wang Xiu Ying uses to fill quilts has a thermal conductivity rate of 0.030.030, point, 03 watts (\text{W})(W)left pa
    12·1 answer
  • Using factor theorem factorise each of the following
    15·1 answer
  • Koby can work about 22 math problems in 30 minutes. At this rate how many math problems can Koby work in 3 hours
    12·2 answers
  • 4.
    13·2 answers
  • Multiply (4+i) (2-5i) .
    13·2 answers
  • A line is represented by y = 4x + 3. A perpendicular line goes through (8,5). What would be the slope intercept form for the per
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!