Number theory problem divisible

In summary, to prove that n ℂ Z+ is divisible by 3 (respectively 9), it is necessary to show that the sum of its digits is divisible by 3 (respectively 9). This can be proven by showing that n can be expressed as 3q, where q is a positive integer greater than 3, and that the sum of its digits, x1+x2+...Xn, is also divisible by 3 (respectively 9). Additionally, it can be shown that 10^k is equivalent to 1 mod 3, which further supports the proof. The concept of "casting out nines" can also be used to explain why this works.
  • #1
yeland404
23
0

Homework Statement



Prove that n ℂ Z+ is divisible by 3( respectively 9). to show that if and only if the sum of its digits is divisible by 3

Homework Equations





The Attempt at a Solution



so n= 3q, q>3 that n[itex]\equiv[/itex]0 mod 3
n=X1* 10^n+ x2*10^n-1...Xn
so need to prove(x1+x2+...Xn)[itex]\equiv[/itex]0 mod 3, the how to prove the next step
 
Physics news on Phys.org
  • #2
yeland404 said:

Homework Statement



Prove that n ℂ Z+ is divisible by 3( respectively 9). to show that if and only if the sum of its digits is divisible by 3

Homework Equations





The Attempt at a Solution



so n= 3q, q>3 that n[itex]\equiv[/itex]0 mod 3
n=X1* 10^n+ x2*10^n-1...Xn
so need to prove(x1+x2+...Xn)[itex]\equiv[/itex]0 mod 3, the how to prove the next step

Show 10^k=1 mod 3.
 
  • #3
and for extra credit, google "casting out nines" for a better explanation of why this works (the same theorem holds for the number 9, in fact, for the same reason).
 

1. What is number theory?

Number theory is a branch of mathematics that deals with the properties and relationships of numbers. It involves the study of integers, prime numbers, and their patterns.

2. What is a divisible number?

A divisible number is a number that can be divided by another number without leaving a remainder. For example, 12 is divisible by 3 because 12 ÷ 3 = 4 with no remainder.

3. How do you solve a number theory problem involving divisibility?

To solve a number theory problem involving divisibility, you need to understand the rules of divisibility. For example, a number is divisible by 2 if it ends in 0, 2, 4, 6, or 8. Once you know the rules, you can use them to determine which numbers are divisible by a given number and solve the problem.

4. What are some real-life applications of number theory?

Number theory has numerous real-life applications, such as in cryptography, which involves encoding and decoding messages using prime numbers. It is also used in coding theory, which deals with error-correcting codes in communication systems. Number theory is also used in the fields of physics, computer science, and engineering.

5. Why is number theory important?

Number theory is important because it helps us understand the fundamental properties of numbers and their relationships. It has practical applications in various fields and has played a crucial role in the development of modern technology. Additionally, number theory helps us solve complex mathematical problems and can lead to new discoveries and innovations.

Similar threads

  • Calculus and Beyond Homework Help
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
505
  • Calculus and Beyond Homework Help
Replies
3
Views
552
  • Calculus and Beyond Homework Help
Replies
9
Views
2K
Replies
9
Views
3K
  • Calculus and Beyond Homework Help
Replies
9
Views
4K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
32
Views
2K
Back
Top