Question

Let n= ab be a composite integer, where 'a', 'b' are proper factors of 'n' and a<=b.
Deduce that every composite integer 'n' has a prime factor 'p' such that p<=n^(0.5)

Answer 1

Induction?

Answer 2

@ganeshie8 This is up your alley

Answer 3

You can knock out all even composites pretty easy with 2

Answer 4

what have you tried?

Answer 5

oh umm ofcourse!

Answer 6

this has to be true

Answer 7

this about how factors exist

Answer 8

@Javk