For how many integers N between 1 and 1990 is the improper fraction (N2 + 7) / N + 4 not in the lowest terms? (A) 0 (B) 86 (C) 90 (D) 104
Answer with proper explanation.
Answers
Answer:
Firstly, for the fraction not to be in it's lowest terms both the numerator and denominator must be divisible by some positive integer ,say k
Hence we must have that:
gcd (N²+7,N+4)≠1
Thus
gcd (N²+7,N+4)=> gcd (4N-7,N+4)
=>gcd (23,N+4)= 1 or 23 (since 23 is a prime)
We discard 1 since it would give the fraction in its lowest terms
Hence for gcd(N²+7,N+4)=>gcd(23,N+4)=23
We must have that both N²+7 and N+4 are divisible by 23
Thus , we look for the number of Integer multiple of 23 less than 1990
23m <1990 ( where m=1,2,3---------)
We see that m=86
So there exist 86 integers between 1 and 1990 for this to hold
Given:
To Find:
how many integers N between and .
Step-by-step explanation:
Since
GCD gcd∈.
Thus is not the lowest form
If and only if.So is of the form and translates to . So there are such integers given by ∈.
Answer:
Thus the and improper fraction is .