Integer property :Breaking numbers into prime!

All Other Posts
Prime numbers can be considered tools to help us solve questions that appear difficult. Use these helpers to make your life easier on test day! Look at the following question: If N is the product of all positive integers less than 31, then what is the greatest integer k for which N/18k is an integer? A) 3 B) 6 C) 7 D) 14 E) 26 Breaking the denominator into primes First, break down the denominator into its prime factors: 18 = 2 * 9 = 2 * 3 * 3 For N/18k to be an integer you must be able to cancel these prime factors in both the numerator and the denominator. Thus, the question becomes how many times are these prime factors present in the numerator? There are so many twos in the numerator that you will be able to cancel many twos in the denominator. However, let’s concentrate on counting the threes in the numerator, as there are fewer of them: 3 = 1 * 3 6 = 2 * 3 9 = 3 * 3 12 = 4 * 3 15 = 5 * 3 18 = 2 * 3 * 3 21 = 7 * 3 24 = 8 * 3 27 = 3 * 3 * 3 30 = 10 * 3   Now let’s add the number of threes in the numerator. When you do this, you will see there are a total of 14. Every time there is an 18 (containing 2 threes) in the denominator, this must be balanced by 2 threes in the numerator. As there are 14 threes in the numerator, we can have a maximum of seven 18s in the denominator. The correct answer is therefore 7 (C). At first glance it’s difficult to work out how many times 18 is present in the numerator. But once you break 18 down into it prime factors, you can quickly work out how many times each of these factors is present. This is another example of the usefulness of prime factorization. Keep this tool in mind when questions seem to be too difficult to solve in the two minutes you have! cat questions on number system with solutions number system concepts for cat number system for cat pdf number system theory for cat number system for cat tricks number system cat preparation tutorial pdf cat questions on number system with solutions pdf number system for cat tutorial

Category :

All Other Posts

Share This :

Join us MBA CET 2025