A simplre Problem with prime numbers

Question: Suppose p is a prime number......p is a factor of ab.....p doesn't                        divide a then prove that p is a factor of b.

Solution 1:                     Manual Solution

Since P is factor of ab....so we can write..

ab = k.P   here k is positive integer---------(1)

 

Now P is not a factor of a

Lets us assume x belong to R such that a+x is divided by P

 

So we can write  m.P = (a+x)  where  m is positive integer ------------(2)

so a = m.P - x 

 

Put in first

 

(m.P-x)(b) = k.P

 

 

m.P.b - bx  = k.P

 

from here GCD(P.b , b) = P

 

Hence P is also a factor of b

Solution 2:                                      Bezout's theorem

 Suppose p does not divide a, then gcd(p,a) =1.

 

Then by Bezout's theorem we can find integers m and n such that pm+an =1.

 

Multiply by b to obtain pmb  + abn = b

 

Both summands on LHS are divisible by p and hence LHS is divisible by p. Which means RHS=b is divisible by p.

My SMS Collection

While walking down d street, I heard an old man say "I've been in love wid d same woman 4 almost 50 years now." I was touched until I heard him say "I wish she knew."


If u drop me I will break.If u hold me I will shake.If u need me I will hurry.If u dnt call me I'll worry.If u hurt me I will cry but if u leave me I'll die


I may b innocent 2 knw wat luv is,I may not show it 2u.I may not luv u d way it shld b,but Im alwys willng 2 luv u d way I undrstnd it!


*Nobody's Right Till Smbody's Wrong Nobody's Weak Til Smbody's Strong Nobody's Lucky Til Luv Comes Along Nobody's Lonely Til Smbody's Gone


If i reach 4 ur hand Wil u hold it? If i hold out my arms Wil u hug me? If i go 4 ur lips Wil u kiss me? If i capture ur heart Wil u Luv me?


I wrote on d doorof my heart:"Please Do Not Enter.."Love came with a smile and said:" Sorry I Am Illiterate..."


Silly Thing About"LOVE"Whn U Get 'Little', U want More Whn U Get More, U Desire More Bt Whn U Loose It, U Realize Even Little Was Enough


I think of u, U too think of me.. But the differnce is, when I think of u, I send u message.. U think of me after recieving my message!


If i Give u Dozen Roses n u Ask y ther r no thorns?I wud just smile & show my bleeding hAnds & sAy i took them Away so thAt u Won't Get hurt.


There is only a thread gap b/w love and friendship.. Stealing heart with permission is friendship!! Stealing heart without permission is love!!!


"You can''t make someone love u, all u can do is be someone who can be loved, d rest is up 2 d person to realize ur worth"


**A cute Frndship poem: Monsoon rain or Summer heat, Ur d reason Y i breath, Tell me frnd wat is so sweet? Is that u or ur heart that beat.


When d situation gets u dwn, remembr there's some1 in heaven who loves u & watches over u.& there is someone on earth who cares 4 u. I DO!


U may not love me like I love U..U may not care for me like I care for U..ButIf U ever need me, I will alwys be around for U.


Can i say i love you today? if not, can i ask u again tomorrow? and the day after that? Because i'll be loving u every single day of my life


I am a paper, u can write urfeelings, scribble ur anger,use me to absorb ur tear,don't throw me after use,bcoz when u feel cold. I'll burn..


The Most touching Lines SAid by a Lover while breAkup.."Out of all ur lies"You said to me.I LOVE YOUwas my favourAte