Cubes Summing to Multiples of 9

Problem

Let M={1,2,…,10}M = \{1, 2, \dots, 10\} and

A={(x,y,z):x,y,z∈M, 9∣x3+y3+z3}.A = \left\{(x, y, z) : x, y, z \in M,\ 9 \mid x^3 + y^3 + z^3\right\}.

How many elements does AA have?

Answer

Solution

Difficulty7/10
Topicscombinatorics, number theory, Counting, Modular Arithmetic, Casework

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.