- #1

- 39

- 0

I'm having some difficulties knowing how to prove these things I need to prove. If someone could help me out, I would appreciate it.

## Homework Equations

The book defines a prime number as this: A natural number p is called a prime number if it is impossible to write p=ab for natural numbers a and b unless one of these is p, and the other 1. If n>1 is not a prime, then n=ab, with a and b both < n, if either a or b is not a prime it can be factored similarly.

## Homework Statement

I got a fine but then

A fundamental theorem about integers states that this factorization (was talking about factoring stuff down to primes in previous problem) is unique except for the order of the factors. Thus, for example, 28 can never be written as a product of primes one of which is 3, nor can it be written in a way that involves 2 only once.

b. Using this fact, prove that sqrt(n) is irrational unless n = m

^{2}for some natural number m.

c. Prove more generally that ksqrt(n) is irrational unless n = m

^{k}

I am so confused on what to do, and how that fact helps me? I was thinking of trying to do a proof by contradition, and attempt to show that sqrt(n) is rational? But I'm not sure how to do this because then I could just prove n=m

^{2}. i have no idea how to show that if n =/= m

^{2}, sqrt(n) is irrational. Please help.