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
Erica and Amy started biking in the opposite directions at the same time from the same place. Erica biked at a speed of 6 meters
ipn [44]
Since they are moving in opposite directions, this is the same as Amy staying still and Erica biking at 10 meters per second away from her.

To travel 1km = 1000m at 10 meters per second, you need 1000/10 = 100 seconds.
3 0
3 years ago
Which expression is equivalent to (81x4y16)12 for all positive values of x and y?<br> 40.5x4y16
IrinaVladis [17]

Answer:

(81x^4y^{16})^{\frac{1}{2}} = 9 x^2 y^8

Step-by-step explanation:

Given

(81x^4y^{16})^{\frac{1}{2}}

Required

Determine an equivalent expression

Express 81 as 9^2

(9^2x^4y^{16})^{\frac{1}{2}}

Apply law of indices

9^2^{\frac{1}{2}} * x^4^{\frac{1}{2}} * y^{16}^{\frac{1}{2}}

9^{\frac{2*1}{2}} * x^{\frac{4*1}{2}} * y^{\frac{16*1}{2}}

9^{\frac{2}{2}} * x^{\frac{4}{2}} * y^{\frac{16}{2}}

9^1 * x^2 * y^8

9 * x^2 * y^8

9 x^2 y^8

Hence:

(81x^4y^{16})^{\frac{1}{2}} = 9 x^2 y^8

4 0
2 years ago
Help pls I need number 4 done pls
anygoal [31]

Answer:

there is an equal amount if cars on both sides so it would be 0

Step-by-step explanation:

there are 4 cars on the left and on the right of 2 1/2 so the answer would be 0 because 4-4=0

4 0
3 years ago
15 r minus 6 r = 36. What is the value of r?
vodomira [7]

Answer:

r=4

Step-by-step explanation:

15r-6r=36

9r=36

r=36/9

r=4

3 0
3 years ago
Read 2 more answers
What is 81/90 in simplest form?
Brums [2.3K]
56/74 = 28/37
y^-2
s^2
3a/4a
7g/12g
0.5p^-1
2/7k^3
2b/3d

7 0
3 years ago
Other questions:
  • Ace Cars says they will pay Jim a 10% commission on the sale price of each car. Budget Cars says they will pay him $500 per week
    15·1 answer
  • I am a stupid person. I do not know the answer to this. Please help.
    9·1 answer
  • A pile of newspaper was 17 3/4 inches high. Each consecutive week for the next 5 weeks the height of pile increase by 8 7/12 inc
    13·1 answer
  • Which list of numbers is in order from least to greatest?
    14·2 answers
  • The expression 7 is equal to which of the following
    9·1 answer
  • Is 289 prime? I need this asap (provide factor tree)
    6·1 answer
  • Helpppppp 10points some plz help
    5·1 answer
  • WHOEVER ANSWERS FIRST I WILL GIVE YOU BRAINLIEST
    8·1 answer
  • 6. Using the distributive property, find the following products 1002 x 1518​
    9·2 answers
  • 12/1,000 into decimal​
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!