Consider segregating positive integers into two categories:
Even-type : if its prime factorization has an even number of prime(s), or it equals to .
Odd-type : if its prime factorization has an odd number of prime(s).
Define
to be the number of positive integers of even-type that are less than or equals to
to be the number of positive integers of odd-type that are less than or equals to
I claim that for all positive integers greater than but less than . Am I right?
Details and assumptions :
, which has prime factors, so is an odd-type
, which has prime factor, so is an odd-type
, which has prime factors, so is an even-type
If , then are even-type , are odd-type . So . Which means , thus it's true for .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
its kinda obvious actually. but im not writing anything definite cause im not a pro at writing solutions. Just the answer : the guy is wrong in his assumption.