Any natural no can be written as a product of powers of primes N = a^m × b^n × c^l where a, b , c are prime no.s for given N= 8 × 33 N= 2^3 × 3^1 × 11^1 now we can use combinatorics to find 2 distinct factors a × b such that (a,m)=1 i.e. they are co-primes
On 28 October 2011 20:21, SAMMM <somnath.nit...@gmail.com> wrote: > If a natural number N is given such that N = a × b where a and b are > the factors of N. How many such sets of (a, b) can be formed in which > the selection of the two numbers a and b is distinctly different if N > = 8 × 33 and the distinct factors should be Prime to each other ? > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
