My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

LinkBack Thread Tools Display Modes
April 21st, 2010, 05:54 PM   #1
Senior Member
Joined: Apr 2009

Posts: 106
Thanks: 0

Counting Problem

How many ways can 1,000,000 be expressed as a product of two natural numbers? (View 100*10,000 as different from 10,000*100.) As a product of three natural numbers?
julian21 is offline  
April 21st, 2010, 06:32 PM   #2
Senior Member
Joined: Feb 2009
From: Adelaide, Australia

Posts: 1,519
Thanks: 3

Re: Counting Problem

1,000,000 = 2?5?, so any divisor must be of the form where x and y are in {0,1,2,3,4,5,6}.

If it is a product of two numbers, the first determines the second, so you could write down the answer straight away. See if you can spot the pattern for three numbers (pick a number for the first and look at possibilities for the other two).
aswoods is offline  
May 4th, 2010, 09:21 AM   #3
Senior Member
Joined: Apr 2009

Posts: 106
Thanks: 0

Re: Counting Problem

I can see how to find the solution for the first part of this problem (49). I am still having trouble finding the solution to the second part of this problem.
julian21 is offline  
May 4th, 2010, 10:55 AM   #4
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Counting Problem

You can re-express the first part of the problem additively: How many ways can you choose nonnegative a,b,c,d with a+b = 5 and c+d = 5? The second part, so expressed, is:
How many ways can you choose nonnegative a,b,c,d,e,f with a+b+c = 5 and d+e+f = 5?

In both cases you'll have to decide how to handle repetition.
CRGreathouse is offline  

  My Math Forum > College Math Forum > Number Theory

counting, problem

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Counting problem superconduct Algebra 2 January 7th, 2014 10:01 AM
Counting problem zelmac Algebra 0 February 14th, 2013 05:29 AM
counting problem scream Applied Math 2 February 21st, 2012 11:50 AM
Counting problem kec11494 Applied Math 1 December 20th, 2010 08:44 PM
Counting Problem julian21 Applied Math 0 April 27th, 2010 09:48 AM

Copyright © 2018 My Math Forum. All rights reserved.