Divisibility by 11 in Number Theory

  • Context: Undergrad 
  • Thread starter Thread starter lhuyvn
  • Start date Start date
  • Tags Tags
    Number theory Theory
Click For Summary

Discussion Overview

The discussion revolves around a problem in number theory concerning the divisibility of expressions involving positive integers x and y by 11, specifically given the condition that 3x + 7y is divisible by 11. Participants explore which of several proposed expressions must also be divisible by 11.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests that learning about the greatest common divisor (gcd) may be helpful, noting that one of the options is not even an integer.
  • Another participant points out that option B cannot be valid as it is an equation, and emphasizes the need to check the validity of the options based on the divisibility condition.
  • A participant derives a series of modular equivalences from the original condition, concluding that option D (4x - 9y) is divisible by 11.
  • Another participant cautions that while the derived equivalences hold mod 11, they do not generally imply the same for other moduli, highlighting the importance of careful manipulation in modular arithmetic.
  • A participant shares their experience with learning number theory and expresses a desire for resources aimed at future mathematics teachers.

Areas of Agreement / Disagreement

Participants express differing views on the validity of the options presented, particularly regarding option B. There is a consensus on the correctness of option D being divisible by 11, but the discussion includes caution about the implications of modular arithmetic.

Contextual Notes

Some participants note the importance of checking the validity of options and the implications of modular arithmetic, indicating that assumptions about divisibility may not hold universally without careful consideration.

Who May Find This Useful

This discussion may be useful for students studying number theory, particularly those learning about modular arithmetic and divisibility, as well as future mathematics teachers seeking insights into teaching these concepts.

lhuyvn
Messages
11
Reaction score
0
Hi again,

how about the below problem, please give me advice.

Let x and y be possitive integers such that 3x+7y is divisible by 11. Which of the following must also be divisible by 11
A. 4x+6y
B. x+y=5
C. 9x+4y
D .4x-9y
E. x+y-1
 
Mathematics news on Phys.org
my advice is to learn about the highest common factor, or greatest common divisor, and the ideal (gcd(x,y))=(d)={ax+by | a,b in Z}, oh, and notice at least on of them is of a different kind of expression than the others and isnt' even an integer, heck, isn't even a number.
 
HI

Option B cannot be a valid one since its an equation (pls check).

As 3x + 7y is divisible by 11,

3x + 7y = 11k (for some k)

Clearly, multiples of this "equation" will also be divisible by 11. I can't comment further until you check the validity of the options...

Cheers
Vivek
 
Yeah Matts right; the GCD idea didn't strike me though :-)

Cheers
Vivek
 
Last edited:
Hi there,

I found that we could deduce as following.
3x+7y =0 (mod 11)
<=> 8x+4y=0 (mod 11)
<=> 4x+2y=0 (mod 11)
<=>4x-9y=0 (mod 11)

So the answer is D

Thank so much for all your help,
 
In general, 8x+4y==0 does not imply that 4x+2y==0. But this is true mod an odd number, which is why it works for 11. You probably knew this when you went through that step. If you didn't, this is just a reminder to be careful when you divide !

Your answer is correct.
 
i too am taking a number theory course and we have just started with modulos. i had a heck of a time learning it until i came here. i think i can do better when i am explaining the info to someone else thus making me remember the information.


BTW! i plan on being a future teacher in mathematics. are there any posts that are devoted to teachers and all? :confused:
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K