Let's show that 2+11∈/Q . We will use the fact, that if r∈Q , then r=qp,q=0,p,q∈Z, and gcd(p,q)=1 . Let's assume 2+11∈Q . Then 2+11=q1p1,q1=0,p1,q1∈Z,gcd(p1,q1)=1. Hence, 11=q1p1−2q1. Now, we notice that q1 still =0 , q1,p1−2q1∈Z and gcd(p1−2q1,q1)=1. The last equation is true since, using the property of gcd, namely: gcd(a,b)=gcd(b,amodb) for a=p1−2q1,b=q1, we obtain, that:
gcd(p1−2q1,q1)=gcd(q1,p1modq1)=gcd(p1,q1)=1. Hence, 11∈Q. Let's now assume that:
11=qp,q=0,p,q∈Z,gcd(p,q)=1. Then, 11=q2p2, and p2=11q2 . We obtain that p2 is divisible by 11, and since 11 is prime, p is also divisible by 11. Then p=11p0,p0∈Z . So:11q2=p2=112p02 , therefore q2=11p02 . So, q2 is also divisible by 11, and since 11 is still prime, so is q . Hence, q=11q0,q0∈Z. But this means that gcd(p,q)=gcd(11p0,11q0)≥11 . So, we obtained the contradiction (gcd(p,q)=1) with the assumption 2+11∈Q . Thus, 2+11∈/Q .
Comments