Let $p$ be a prime number. If $p$ divides $a^2$, then $p$ divides $a$, where $a$ is a positive integer.


To do: To prove $p$ divides $a$, if $p$ divides $a^2$. where $a$ is a positive integer.

Solution:

Let, $a=p_1.p_2.p_3.p_4.p_5.....\ p_n$

Where, $p_1,\ p_2,\ p_3,\ ....,\ p_n$ are prime numbers which are not distinct.

$\Rightarrow a^2=( p_1.p_2.p_3.p_4.p_5.....p_n). ( p_1.p_2.p_3.p_4.p_5......p_n)$

It is given that $p$ divides $a^2$

As known that every composite number can be expressed as product of unique prime numbers.

This means that $p$ is one of the numbers from $( p_1.p_2.p_3.p_4.p_5....p_n)$.

We have $a=( p_1.p_2.p_3.p_4.p_5....p_n)$ and $p$ is one of the numbers from $( p_1.p_2.p_3.p_4.p_5....p_n)$.

It means that $p$ also divides $a$.

Hence, it has been proved that if $p$ divides $a^2$, then it also divides $a$.

Tutorialspoint
Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

2K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements