On Counting Natural Numbers up to [ N = 1543 ]

by Frank C. Fung ( 1st published in October, 2012. )

Top Of Page

Section XIII - Counting { Category IX Numbers } up to [ N ]

Summary for the Section :

• In this Section , we shall go thru the actual counting process for { Category IX Numbers } up to [ N ] ,
  • with [ N ] here being the natural number [ 1543 ] .

go to Top Of Page

Setting up the Upper-Limit for our investigation in this Section :

• Let us recall that [ 2 ] is the smallest [ prime number ] .

  And , for our purpose of counting { Category IX numbers } here ,

  • let us now write-out this specific arithmetic relation :
    • [ 1543 ] = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x [ 6.0274375 ]

      involving [ N ] , the { 8th-power-of-[ 2 ] } , and their quotient [ 6.03 ] .

  We can then quickly establish , from our [ Table of Prime Numbers ] ,

  • that :
    • [ 5 ] is the { next [ prime number ] smaller than [ 6.03 ] } , and
    • [ 7 ] is the { next [ prime number ] greater than [ 6.03 ] } .

• Consequently , we can now write :
  • [ 1280 ] = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x [ 5 ]
  • [ 1792 ] = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x [ 7 ]

  And we take note here that :

  • 1280 < 1543 < 1792

  And what this tells us here then is that :

  • it will be most unlikely that :
    • any { [ Category IX number ] less-than-or-equal-to [ N = 1543 ] }

      will involve a [ prime factor ] greater than the prime-number [ 5 ] .

go to Top Of Page

Setting the Dividing Lines :

• Let us recall that the nineth-root of [ 1543 ] is roughly [ 2.26 ] .

  We can then establish :

  • [ 2 ] is the next [ prime number ] smaller than [ 2.26 ] , and
  • [ 3 ] is the next [ prime number ] greater than [ 2.26 ] .

  Consequently , we can now sub-divide the { Category IX numbers } in-question here into nine (9) sub-groups :

  • Type A :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • all 9 prime-factors being less-than-or-equal-to [ 2 ] .

  • Type B :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 8 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 1 prime-factor being greater-than-or-equal-to [ 3 ] .

  • Type C :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 7 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 2 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type D :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 6 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 3 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type E :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 5 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 4 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type F :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 4 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 5 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type G :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 3 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 6 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type H :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 2 prime-factors being less-than-or-equal-to [ 2 ] , and
      • 7 prime-factors being greater-than-or-equal-to [ 3 ] .

  • Type J :
    • These then are { [ Category IX numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 1 prime-factor being less-than-or-equal-to [ 2 ] , and
      • 8 prime-factors being greater-than-or-equal-to [ 3 ] .

go to Top Of Page

The Counting Procedure for { Category IX Numbers } :

• Let us now do the counting of { Category IX numbers } in eight (8) stages :
  • Stage I :
    • Counting [ Type A ] and [ Type B ] { Category IX numbers } in one-shot ;
      • and this is done as a matter of convenience .

  • Stage II :
    • Counting [ Type C ] { Category IX numbers } .

  • Stage III :
    • Counting [ Type D ] { Category IX numbers } .

  • Stage IV :
    • Counting [ Type E ] { Category IX numbers } .

  • Stage V :
    • Counting [ Type F ] { Category IX numbers } .

  • Stage VI :
    • Counting [ Type G ] { Category IX numbers } .

  • Stage VII :
    • Counting [ Type H ] { Category IX numbers } .

  • Stage VIII :
    • Counting [ Type J ] { Category IX numbers } .

• STAGE I :
  • For this stage , we simply list-out the { Category IX numbers } fitting the description , as follows :
    • [ 512 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 2 ]

    • [ 768 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 ]

    • [ 1280 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 5 ]

    The count here for Stage I is therefore [ 3 ] .

• STAGE II :
  • For this stage , we simply list-out the { Category IX number } fitting the description , as follows :
    • [ 1152 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 ]

    The count here for Stage II is therefore [ 1 ] .

• STAGE III :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 1728 ] = [ 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage III is therefore [ 0 ] .

• STAGE IV :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 2592 ] = [ 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage IV is therefore [ 0 ] .

• STAGE V :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 3888 ] = [ 2 x 2 x 2 x 2 ] x [ 3 x 3 x 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage V is therefore [ 0 ] .

• STAGE VI :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 5832 ] = [ 2 x 2 x 2 ] x [ 3 x 3 x 3 x 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage VI is therefore [ 0 ] .

• STAGE VII :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 8748 ] = [ 2 x 2 ] x [ 3 x 3 x 3 x 3 x 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage VII is therefore [ 0 ] .

• STAGE VIII :
  • For this stage , our finding here is that there isn't a { Category IX number } fitting the description here .

    We note here that :

    • [ 13122 ] = [ 2 ] x [ 3 x 3 x 3 x 3 x 3 x 3 x 3 x 3 ]

      and this is already greater than [ N = 1543 ] .

    The count here for Stage VIII is therefore [ 0 ] .

go to Top Of Page

Total Count for { Category IX } :

• The Total Count of { Category IX Numbers } up to [ N = 1543 ] is therefore :
  • [ 4 ] = 3 + 1 + 0 + 0 + 0 + 0 + 0 + 0 + 0

go to Top Of Page

go to the next section : Section XIV - Counting { Category X Numbers } up to [ N ]

go to the last section : Section XII - Counting { Category VIII Numbers } up to [ N ]

return to the Counting Natural Numbers HomePage

Original dated 2012-10-08