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
k0ka [10]
3 years ago
11

Prove that a positive integer $n \geq 2$ is prime if and only if there is no positive integer greater than $1$ and less than or

equal to $\sqrt{n}$ that divides $n$
Mathematics
1 answer:
Over [174]3 years ago
7 0

Answer:

Proof given by contradiction.

Step-by-step explanation:

Given that:

n \geq 2

To prove:

n is prime if and only if no positive integer > 1 and \leq \sqrt n divides n.

Solution:

First of all, let n is a composite number i.e. not a prime number such that:

n =a\times b

and a and b are prime and a divides n and b also divides n.

Let \sqrt n = p

or n  = p\times p

1. \underline{a < p}:

a is prime and is a divisor of n.

2. \underline{a>p}:

n = a\times b = p\times p

We have assumed that a > p  \Rightarrow b

b is a prime number and is a divisor of n.

But we are given that no prime number \leq \sqrt n divides n but we have proved that b < \sqrt n divides n.

So, it is a contradiction to our assumption.

Therefore, our assumption is wrong that  n is a composite number.

Hence, proved that n is a prime number.

<em></em>

You might be interested in
Find the slant height of a cone that has a diameter of 8 cm and a total surface area of 124(pi) cm^2
Morgarella [4.7K]

Answer:

The answer is 188

Step-by-step explanation:

because cm is 8 and cm has the exponent of 2 so that will equal 64 and 64 plus the area is 188  

7 0
3 years ago
Find h(k+6) if h(x)=15x+6
goblinko [34]

Answer:

h(k+6) if h(x)=15x+6

h(k+6)=15(k+6)+6=15k+90+6=15k+96

4 0
2 years ago
a(t) = (t - k)(t - 3)(t - 6)(t + 3) is a polynomial function of t, where k is a constant. Given that a(2) = 0, what is the absol
koban [17]
If a(2) = 0, then k=2. The product of the zeros is
(2)*(3)*(6)*(-3) = -108

The absolute value of the product of zeros of a(t) is 108.
4 0
2 years ago
Read 2 more answers
1 + x to the 0th power.
lutik1710 [3]
Is 0 because it's to the power of zero
8 0
2 years ago
What is the radius of the circle that has an area of <img src="https://tex.z-dn.net/?f=81%2Ax%2Api" id="TexFormula1" title="81*x
crimeas [40]

Answer:

R=9

Step-by-step explanation:

the formula for area of a circle is pi r squared

where r denotes the radius of the circle

equating the formula for area with the area of the circle provided

p\i r squared = 81 p\i

r squared = 81

r = radical 81

r =9 inches

7 0
3 years ago
Other questions:
  • What is the sum of all measures of the interior angles of a regular pentagon?
    5·1 answer
  • For which triangle is the length of the hypotenuse an INTEGER?
    5·1 answer
  • What is the conjugate <br> √8-√9​
    9·2 answers
  • Assume that the function f is a one-to-one function, (a) f(8) = 9, find f ^ -1 (9)
    6·1 answer
  • Twelve education students, in groups of four, are taking part in a student-teacher program.
    9·1 answer
  • Solve this rational equation. PLEASE HELP
    6·1 answer
  • The kitchen is 20 feet long and 10 feet wine how many square feet of flooring does Bob need to buy​
    5·1 answer
  • PLS HELP WILL MARK BRAINLIEST!
    5·2 answers
  • At Garland School,
    9·1 answer
  • Men consume on average 15 grams of protein a day. Assume a normal distribution with a standard deviation of 3 grams. A sample of
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!