wu :: forums
« wu :: forums - Odd and Even Type Integers »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 6:39pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: towr, ThudnBlunder, SMQ, Grimbal, Eigenray, william wu, Icarus)
   Odd and Even Type Integers
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Odd and Even Type Integers  (Read 2652 times)
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Odd and Even Type Integers  
« on: Apr 30th, 2004, 3:30am »
Quote Quote Modify Modify

Let a positive integer be of even type if its factorization into primes has an even number of primes.  
Otherwise, let it be of odd type.  
For example, 4 = 2*2 is of even type, while 18 = 2*3*3 is of odd type.  
(Assume that 1 has zero primes and is therefore of even type.)  
 
Let E(n) = the number of positive integers of even type [smiley=leqslant.gif] n
Let O(n) = the number of positive integers of odd type [smiley=leqslant.gif] n  
 
Which is bigger, E(n) or O(n)?  
 
« Last Edit: Apr 30th, 2004, 3:54am by ThudnBlunder » IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
Benoit_Mandelbrot
Junior Member
**



Almost doesn't count.

   
WWW

Gender: male
Posts: 133
Re: Odd and Even Type Integers  
« Reply #1 on: Apr 30th, 2004, 9:03am »
Quote Quote Modify Modify

Well, :: I beleive there should be more odd than even.  If x is of odd type, so is x^3,x^5,x^7,...  Because the first few numbers 2,3,5,7,8,11,... are odd as well, and because all prime numbers would also be of odd type, then there should be more odd then even.  So my answer is O(n).::
 
I'm going off of that prime numbers can be factored into one, being themselves, so all primes would be of odd type.  I know this isn't an official explaination, but I'm just doing this off the top of my head.
« Last Edit: Apr 30th, 2004, 9:07am by Benoit_Mandelbrot » IP Logged

Because of modulo, different bases, and significant digits, all numbers equal each other!
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2872
Re: Odd and Even Type Integers  
« Reply #2 on: May 1st, 2004, 3:01pm »
Quote Quote Modify Modify

Empirically, E(1)>O(1), but up to about 70 O(n)[ge]E(n)
IP Logged
Barukh
Uberpuzzler
*****






   


Gender: male
Posts: 2276
Re: Odd and Even Type Integers  
« Reply #3 on: May 3rd, 2004, 12:47am »
Quote Quote Modify Modify

[smiley=blacksquare.gif]
Counting 1 as an integer of even type, the first n > 1 for which E(n) exceeds O(n) is 906150257 (more than 900 million!) Out of the first 1,000,000,000 numbers, 305427 have this property. The difference E(n) – O(n) reaches the record of 829 in that interval.
 
This problem is known as Polya’s Conjecture who strongly believed that O(n) >= E(n) is a theorem.
[smiley=blacksquare.gif]
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board