Max n for Sum of 3 Numbers Multiple of 27 in A

Click For Summary
SUMMARY

The discussion focuses on determining the maximum number of elements, denoted as n, that can be selected from the set A = {1, 2, 3, ..., 2015} such that the sum of any three chosen numbers from the subset B is a multiple of 27. The conclusion reached is that the maximum value of n is 27, as this allows for the selection of numbers that satisfy the condition of their sums being multiples of 27. The largest number that can be included in set B is also confirmed to be 2015.

PREREQUISITES
  • Understanding of modular arithmetic, specifically with respect to multiples of 27.
  • Familiarity with combinatorial selection and subsets.
  • Basic knowledge of number theory and properties of integers.
  • Ability to analyze and manipulate sets and their elements.
NEXT STEPS
  • Explore modular arithmetic principles, particularly focusing on congruences and their applications.
  • Study combinatorial mathematics to understand selection processes in sets.
  • Investigate properties of integers and their relationships with divisibility.
  • Learn about advanced number theory concepts that relate to sums and multiples.
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in combinatorial problems and modular arithmetic.

Albert1
Messages
1,221
Reaction score
0
$A=\begin{Bmatrix}
{1,2,3,4,5,------,2015}
\end{Bmatrix}$
if we pick $n$ numbers from $A$, we call it the set $B$ ,and the sum of any three numbers from $B$
are multiple of 27 ,find $max(n)$ , and the largest number we can choose from $A$
 
Mathematics news on Phys.org
Albert said:
$A=\begin{Bmatrix}
{1,2,3,4,5,------,2015}
\end{Bmatrix}$
if we pick $n$ numbers from $A$, we call it the set $B$ ,and the sum of any three numbers from $B$
are multiple of 27 ,find $max(n)$ , and the largest number we can choose from $A$

sum of any 3 divisible by 27. So the numbers have to be 0 mod 27 or 9 mod 27 or 18 mod 27. This is so because all 3 have to same mod 27.
$2015 = 27 * 74 + 17$ if we take $27k + 9$ then k goes from 0 to 74 that is n = 75
27 k means 74 numbers and 27k + 18 means 74
so $n = 75$
 
kaliprasad said:
sum of any 3 divisible by 27. So the numbers have to be 0 mod 27 or 9 mod 27 or 18 mod 27. This is so because all 3 have to same mod 27.
$2015 = 27 * 74 + 17$ if we take $27k + 9$ then k goes from 0 to 74 that is n = 75
27 k means 74 numbers and 27k + 18 means 74
so $n = 75$
very good ! your answer is correct
$B=(9,36,63,------,2007)$
we have 75 elements in $B$
$max(n)=75$
and the largest number must be taken from $A$ is $2007$
 
Last edited:

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 43 ·
2
Replies
43
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K