Processing math: 100%
 
+0  
 
+1
14
2
avatar+77 

How many integers n with 70n90 can be written as n=ab+2a+3b for at least one ordered pair of positive integers (a,b)?

 

Thanks a lot!

 Sep 1, 2024
 #1
avatar+1556 
0

To determine which integers n in the range 70n90 can be expressed in the form

 

n=ab+2a+3b,

we can rearrange this equation:

n=ab+2a+3b=ab+2a+3b=a(b+2)+3b.

Thus, we can factor the expression:

n=a(b+2)+3b=(b+2)a+3b.

Rearranging further, we can consider the expression more carefully:

n=ab+2a+3b=a(b+2)+3b.

To find how n varies based on a and b, we can think of expressions:

n=ab+2a+3b=a(b+2)+3b.

To explore values of n, we can set specific values for b and investigate how n changes. We start by expressing a in terms of n for different values of b:

1. Rearranging gives us:

n3b=a(b+2).

This implies

a=n3bb+2.

For a to be a positive integer, n3b must be divisible by b+2 and n3b>0. This leads to key constraints:

- n>3b (or equivalently, b<n3),


- n3b should be divisible by b+2.

Now, let’s analyze integers within the specified range 70n90.

**For b=1:**


n=a(1+2)+31=3a+3n3=3an=3a+3n30(mod 3).


Thus, n0(mod 3) which gives us possible n: 72,75,78,81,84,87,90.

**For b=2:**


n=a(2+2)+32=4a+6n6=4an=4a+6n60(mod 4).


Thus, n2(mod 4) which gives us n: 70,74,78,82,86,90.

**For b=3:**


n=a(3+2)+33=5a+9n9=5an=5a+9n90(mod 5).


Thus, n4(mod 5) which gives us n: 74,79,84,89.

**For b=4:**


n=a(4+2)+34=6a+12n12=6an=6a+12n120(mod 6).


Thus, n0(mod 6) which gives us n: 72,78,84,90.

Continuing this process for b=5 and b=6 eventually provides specific integers. We can compile our results and find the integers n:

By synthesizing:

- All candidate results from b=1,2,3,4,5,6:

The integers derived include:


- n=70,72,74,75,78,79,81,82,84,86,87,89,90.

Finally, we count unique integers:

{70,72,74,75,78,79,81,82,84,86,87,89,90}

Counting these gives:

Total count=13.

Thus, the answer is

13.

 Sep 1, 2024

1 Online Users