-
metallicafan
- Master | Next Rank: 500 Posts
- Posts: 142
- Joined: Sun Jun 12, 2011 7:55 am
- Thanked: 5 times
- Followed by:3 members
Please, check my method to analyze whether an integer is divisible by other.
Q: If x and y are positive integers, is x divisible by y?
Method:
I calculate the prime factorization of x and y
x: a^2.b.c
y: a^2.b
Being a, b, and c prime factors.
So, x/y = (a^2.b.c)/(a^2.b)
We can eliminate a^2.b in the dividend and the divisor.
So, c is the answer, and x is divisible by y.
Here, is my question:
When I cannot eliminate a prime factor of the divisor "y" (because there is not the same prime factor in the dividend "x"), in that case, x is not divisible by y, right?
Please, confirm whether my reasoning is Ok and why. Thank you very much.
Q: If x and y are positive integers, is x divisible by y?
Method:
I calculate the prime factorization of x and y
x: a^2.b.c
y: a^2.b
Being a, b, and c prime factors.
So, x/y = (a^2.b.c)/(a^2.b)
We can eliminate a^2.b in the dividend and the divisor.
So, c is the answer, and x is divisible by y.
Here, is my question:
When I cannot eliminate a prime factor of the divisor "y" (because there is not the same prime factor in the dividend "x"), in that case, x is not divisible by y, right?
Please, confirm whether my reasoning is Ok and why. Thank you very much.













