On Counting Natural Numbers up to [ N = 1543 ]

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

Top Of Page

Section XII - Counting { Category VIII Numbers } up to [ N ]

Summary for the Section :

• In this Section , we shall go thru the actual counting process for { Category VIII 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 VIII 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 [ 12.0546875 ]

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

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

  • that :
    • [ 11 ] is the { next [ prime number ] smaller than [ 12.05 ] } , and
    • [ 13 ] is the { next [ prime number ] greater than [ 12.05 ] } .

• Consequently , we can now write :
  • [ 1408 ] = 2 x 2 x 2 x 2 x 2 x 2 x 2 x [ 11 ]
  • [ 1664 ] = 2 x 2 x 2 x 2 x 2 x 2 x 2 x [ 13 ]

  And we take note here that :

  • 1408 < 1543 < 1664

  And what this tells us here then is that :

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

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

go to Top Of Page

Setting the Dividing Lines :

• Let us recall that the eighth-root of [ 1543 ] is roughly [ 2.50 ] .

  We can then establish :

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

  Consequently , we can now sub-divide the { Category VIII numbers } in-question here into eight (8) sub-groups :

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

  • Type B :
    • These then are { [ Category VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 7 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 6 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 5 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 4 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 3 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 2 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 VIII numbers ] less-than-or-equal-to [ N = 1543 ] } with :
      • 1 prime-factor being less-than-or-equal-to [ 2 ] , and
      • 7 prime-factors being greater-than-or-equal-to [ 3 ] .

go to Top Of Page

The Counting Procedure for { Category VIII Numbers } :

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

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

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

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

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

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

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

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

    • [ 384 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 ]
    • [ 640 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 5 ]
    • [ 896 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 7 ]
    • [ 1408 ] = [ 2 x 2 x 2 x 2 x 2 x 2 x 2 ] x [ 11 ]

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

• STAGE II :
  • For this stage , we simply list-out the { Category VIII numbers } fitting the description , as follows :
    • [ 576 ] = [ 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 ]
    • [ 960 ] = [ 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 x 5 ]
    • [ 1344 ] = [ 2 x 2 x 2 x 2 x 2 x 2 ] x [ 3 x 7 ]

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

• STAGE III :
  • For this stage , we simply list-out the { Category VIII numbers } fitting the description , as follows :
    • [ 864 ] = [ 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 x 3 ]
    • [ 1440 ] = [ 2 x 2 x 2 x 2 x 2 ] x [ 3 x 3 x 5 ]

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

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

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

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

    We note here that :

    • [ 1944 ] = [ 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 VIII number } fitting the description here .

    We note here that :

    • [ 2916 ] = [ 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 VIII number } fitting the description here .

    We note here that :

    • [ 4374 ] = [ 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 ] .

go to Top Of Page

Total Count for { Category VIII } :

• The Total Count of { Category VIII Numbers } up to [ N = 1543 ] is therefore :
  • [ 11 ] = 5 + 3 + 2 + 1 + 0 + 0 + 0

go to Top Of Page

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

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

return to the Counting Natural Numbers HomePage

Original dated 2012-10-08