In a class, if 3 students are absent, then the rest of the students can be divided equally into 7 groups and if 7 students are absent, then the rest of the students can be divided equally into 9 groups. How many students are present in the class?
115
The problem asks for the total number of students in a class based on two conditions related to grouping the remaining students when some are absent. Let's denote the total number of students in the class as \(T\).
We are given two conditions:
We need to find a number \(T\) from the given options that satisfies both of these conditions.
Let's check each option against the two conditions:
Based on checking the options, only 115 satisfies both given conditions.
Let the total number of students be \(T\).
From the first condition, \(T - 3\) is a multiple of 7. So, \(T - 3 = 7k\) for some integer \(k\). This means \(T = 7k + 3\).
From the second condition, \(T - 7\) is a multiple of 9. So, \(T - 7 = 9m\) for some integer \(m\). This means \(T = 9m + 7\).
We are looking for a number \(T\) such that:
\(T \equiv 3 \pmod{7}\)
\(T \equiv 7 \pmod{9}\)
We can substitute the first equation into the second congruence:
\(7k + 3 \equiv 7 \pmod{9}\)
Subtract 3 from both sides:
\(7k \equiv 7 - 3 \pmod{9}\)
\(7k \equiv 4 \pmod{9}\)
To solve for \(k\), we need to find the multiplicative inverse of 7 modulo 9. We look for a number \(x\) such that \(7x \equiv 1 \pmod{9}\). By checking values: \(7 \times 1 = 7\), \(7 \times 2 = 14 \equiv 5\), \(7 \times 3 = 21 \equiv 3\), \(7 \times 4 = 28 \equiv 1\). So, the inverse is 4.
Multiply both sides of \(7k \equiv 4 \pmod{9}\) by 4:
\(4 \times 7k \equiv 4 \times 4 \pmod{9}\)
\(28k \equiv 16 \pmod{9}\)
Since \(28 \equiv 1 \pmod{9}\) and \(16 \equiv 7 \pmod{9}\):
\(1k \equiv 7 \pmod{9}\)
\(k \equiv 7 \pmod{9}\)
This means \(k\) can be written as \(k = 9m + 7\) for some integer \(m\).
Now substitute this expression for \(k\) back into the equation for \(T\):
\(T = 7k + 3\)
\(T = 7(9m + 7) + 3\)
\(T = 63m + 49 + 3\)
\(T = 63m + 52\)
The total number of students \(T\) must be of the form \(63m + 52\). We are looking for a positive number of students, so we test values for \(m \geq 0\).
The smallest positive solution is 115, which is one of the options provided.
| Option | Total Students (T) | Students after 3 absent (T-3) | Divisible by 7? | Students after 7 absent (T-7) | Divisible by 9? | Meets Conditions? |
|---|---|---|---|---|---|---|
| 1 | 115 | 112 | \(112 \div 7 = 16\) (Yes) | 108 | \(108 \div 9 = 12\) (Yes) | Yes |
| 2 | 140 | 137 | No | 133 | No | No |
| 3 | 87 | 84 | Yes | 80 | No | No |
| 4 | 101 | 98 | Yes | 94 | No | No |
Only the option with 115 students satisfies both conditions.
The total number of students in the class is 115.
| Concept | Explanation | Relevance to Problem |
|---|---|---|
| Divisibility | A number 'a' is divisible by 'b' if 'a' can be divided by 'b' with no remainder. \(a = bk\) for some integer \(k\). | The number of remaining students must be divisible by 7 or 9. |
| Modular Arithmetic | Working with remainders after division. \(a \equiv b \pmod{n}\) means \(a\) and \(b\) have the same remainder when divided by \(n\). Equivalently, \(a-b\) is divisible by \(n\). | The conditions \(T-3\) is divisible by 7 and \(T-7\) is divisible by 9 can be written as \(T \equiv 3 \pmod{7}\) and \(T \equiv 7 \pmod{9}\). |
| System of Congruences | Finding a number that satisfies multiple modular arithmetic conditions simultaneously. | We need to find \(T\) that satisfies both \(T \equiv 3 \pmod{7}\) and \(T \equiv 7 \pmod{9}\). |
| Chinese Remainder Theorem (CRT) | A theorem that guarantees a unique solution modulo the product of the moduli for a system of congruences, provided the moduli are pairwise coprime (which 7 and 9 are). | Used in the detailed calculation method to find the general form of the solution \(T\). |
Solving word problems often involves translating the given information into mathematical equations or inequalities. Here are some general steps:
In this specific problem, the condition "can be divided equally into N groups" directly implies that the number being divided is a multiple of N. The conditions "if 3 students are absent" means we consider the total number minus 3, and so on.
A number is subtracted from 4 times of it and then, the number obtained is added to its (the resultant’s) next number. If this gives the answer as 91, what was the original number?
When twice of a number added to 3 is multiplied by 5 and added to the number itself, it gives 158. What is the square of that number?
In a class of 72 students, the number of boys is twice the number of girls. Find the number of boys.
Two years ago, T was twice as old as P. P is thrice as old as R. In five years, P will be 29. What is the present age of T?
When a number is added to its multiple of 5 and its square, the sum of these three numbers is 91. Find the number.