Power Divides Power

True or False?

If a a and b b are positive integers, then a n b n a b a^n \mid b^n \implies a \mid b for all positive integer n n .

Always true Only sometimes true Always false

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

谦艺 伍
Dec 30, 2016

Since a n b n a^{n} \mid b^{n} , b n a n = ( b a ) n \frac{b^{n}}{a^{n}}=(\frac{b}{a})^{n} is an integer. Then b a \frac{b}{a} is also an integer because integral root of integer is either an irrational number or an integer, which means that a b a \mid b .

Anubhav Pal
Jan 2, 2017

it is true that 2^2 divides 4^2 then let it be true for a^n divides b^n then a^(n+1)/b^(n+1) =a^n a/b^n b =a a a a a... a/b b b b b... b is divisible. Then by mathematical induction it is true for all values of a,b

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...