Tuesday

July 22, 2014

July 22, 2014

Posted by **please..anyone help!!** on Monday, March 18, 2013 at 3:11am.

A1: 2, 9, 16,.....2+(1000-1)*7

A2: 3, 12, 21,.....3+(1000-1)*9

Since 2 appears in A1 but not in A2, it does not appear in both of the arithmetic progressions.

- number theoRY!!! -
**Anonymous**, Monday, March 18, 2013 at 5:25amA1_n= 2+(n-1)*7=7n-5

A2_k= 3+(k-1)*9=9k-6

Put A1_n=A2_k => so 9k-7n=1 and solve the Diophantine equation for n,k u can see that gcd(9,7)=1 so the solutions you want come from applying the euclidean algorithm and your numbers n,k must be less than or equal to 1000.

- dio -
**Im**, Monday, March 18, 2013 at 5:52amCalculating GCD(9,7) gives:

7 = 0*9 + 7

9 = 1*7 + 2

7 = 3*2 + 1

2 = 2*1 + 0

Then applying the Extended Euclidean Algorithm:

1 = (1 * 7) + (-3 * 2)

= (-3 * 9) + (4 * 7)

= (4 * 7) + (-3 * 9)

A particular solution is:

x0 = -3

y0 = 4

The complete solution is:

x = -3 + 7n

y = 4 - 9n

**Related Questions**

maths - How many integers appear in both of the following arithmetic ...

Maths - The number 1000 can be written in several ways as a sum of one or more ...

Geometry - Find the number of 6 -term strictly increasing geometric progressions...

math - Find the number of 6 -term strictly increasing geometric progressions, ...

Calc Help - demand = (p+1)sqroot(q+1)=1000. Find elasticity of demand at a price...

Math ( Number Theory ) - How many numbers from 1 to 1000 inclusive can be ...

arithmetic - Alan and Bob are playing with numbers. Starting with the number n=1...

Math - Find the amount of money in the account at the end. $1000.00, 4 years, 7...

managerial economics - assuming that the firm's goal is to maximize present ...

math - Daniel's bonus at work this year is $1000.00 added to 20% of his yearly ...