Combinatorics | Number Theory Answers

Find the inverse of 77 modulo 5 by using extended Euclidean Algorithm

Step by step solution

We call a positive integer perfect if it equals the sum of its positive divisors

other than itself.

(a) Prove that 6 and 28 are perfect numbers

(b) Prove that if 2p − 1 is prime, then 2p−1

(2p − 1) is a perfect number

What is (-5 mod 4) – (-3 mod 4) congruent to?

a) 2 mod 4

b) 3 mod 4

c) 1 mod 4

d) -1 mod 4

A student must take a course on a modern language, social science, natural science and English.

There are five possible modern languages, three natural science, and four social sciences.

Every student must take the same English course.in how many ways can a student select his course of study.

Using Polya's method

Consider the street map. Trisha wishes to walk directly from point A to point B. How many

different routes can she take if she wants to go past Starbucks on Third Avenue?

Find a pair of numbers that provide a counterexample to show that

the given statement is false.

(a) If the sum of two counting numbers is an even counting number, then the product of the two counting numbers is an even

counting number.

(b) If the product of two counting numbers is an even counting

number, then both of the counting numbers are even counting

numbers.

lan's Cafà ƒ © and Restaurant is offering a promo. They charge PHP 250 per person for a group of five. If the group has more than five persons, the first five persons pay the same and the rest shall pay PHP 100 each. A group of more than five people decided to divide the bill equally amongst themselves. How many people were in the group if each of them paid PHP 130?

Find the least multiple of 23, which when divided by 18, 21, and 24 leaves the remainder 7,10 and 13 respectively.

Bazil wrote two numbers in his notebook, {2}^{12}{3}^{2}{5}^{7}{7}^{5} and {2}^{3}{3}^{12}{5}^{2}{7}^{2}. After that he proceeded writing numbers in the notebook according to the following rule. Each time he can write down a positive number equal to the difference of any two numbers already written in the copybook. It is not allowed to repeat the numbers in the notebook. Find the sum of two smallest numbers that can be obtained in the notebook.

1.      A tailor wants to make square shaped towels. The required squared pieces of cloth will be cut from a ream of cloth which is 20 meters in length and 16 meters in width.

a)     Find the minimum number of squared pieces that can be cut from the ream of cloth without wasting any cloth.

b)     Briefly explain the technique you used to solve (a).