Consider the function f ( x ) = 2 3 4 − x . How many ordered pairs of positive integers ( x , y ) are there such that
{ x = f ( y ) y = f ( x )
Details and assumptions
For an ordered pair of integers ( a , b ) , the order of the integers matter. The ordered pair ( 1 , 2 ) is different from the ordered pair ( 2 , 1 ) .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Good answer . Thanks .
Why can't one of them equal 0 ; !!! and the other will equal 234
Log in to reply
Well, here we need positive integers. Positive inegers do not include zero.
Note that f ( f ( x ) ) = f ( 2 3 4 − x ) = 2 3 4 − ( 2 3 4 − x ) = x Then, for every value of x , we can (and must) take y = f ( x ) , since x = f ( f ( x ) ) , and y = f ( x ) . Hence, we must simply count the positive integers x such that f ( x ) is a positive integer. This is simply the first 2 3 3 positive integers.
Great. And of course, you will recognize that this is lead-in to the misconception that f ( f ( x ) ) = x ⇒ f ( x ) = x .
Log in to reply
haven't we counted the case two times where x=y=117?
Clearly if x=234-y and y=234-x we must have x+y=234. Since x,y are positive integers we have 233 pairs
Since f ( x ) = 2 3 4 − x , we substitute; so our system becomes x = 2 3 4 − y and y = 2 3 4 − x . Since these two equations are equivalent, we only need to consider all possible solutions of positive integers to x + y = 2 3 4 . Since x can range from 1 to 233, and y will range from 233 to 1 (respectively), then there are 2 3 3 ordered pairs.
this translated to python
def f(x):
return 234 - x
results = 0
for x in range(1,236):
y = f(x)
if f(y) == x and y > 0:
results = results + 1
print results
Obviosly x = f ( y ) ⇒ x + y = 2 3 4 which has 2 3 5 on natural numbers (including 0 ). But we want the POSITIVE natural numbers. So we have to subtract two solutions (when x = 0 or y = 0 ). So we have 2 3 5 − 2 = 2 3 3 solutions.
We are given that 234-x=y and 234-y=x. This implies that x+y = 234. This, and that x and y are positive integers, are our only conditions. we are therefore looking for all the pairs of positive integers that sum to 234.
I am sure there is a better way of thinking about it, but to find how many there are I did the following:
234/2=117. This means that (117,117) works, which is unique in that (a,b)=(b,a). If it were 233, an odd number, we would not have this interesting fact.
We then simply multiply 117x2 and subtract 1 to account for (117,117), getting 233 as our answer.
The given equations to be solved are x = 2 3 4 − y and y = 2 3 4 − x
So it is enough if we merely solve one of these. Let us take the equation x = 2 3 4 − y
We need x and y to be both positive integers, i.e., 0 < x , y and x , y ∈ Z + where Z + denotes the set of positive integers.
observe that x is positive when 0 < y < 2 3 4 or y takes values from 1 to 233.
This means that there are 233 possible values of y and hence 233 ordered pairs.
Adding the two equations, we get -
x + y = f ( x ) + f ( y ) … ( e q n ( i ) )
But we know that f ( x ) + f ( y ) = ( 2 3 4 − x ) + ( 2 3 4 − y ) … ( e q n ( i i ) )
Therefore from the e q n ( i ) and e q n ( i i ) , we get -
x + y = ( 2 3 4 − x ) + ( 2 3 4 − y ) ⇒ x + y = 2 3 4
Therefore, there are 2 3 3 ordered pairs of ( x , y ) which satisfy x + y = 2 3 4
here the least value we can put in the place of x is 1. Putting 1 we get 233. so the first pair is (x.y)=(1,233) similarly we can suppose that the last par would be (233,1). So in all we can have only 233 order pair of integers.
For any x in the closed intervall [0,234], the pair (x, f(x)) meets the conditions. So we have one ordered pair for every integer x in that intervall, in total we have 235 pairs. Since we look at pairs of positive integers, we must not count the pairs (234,0) and (0,234). That means we have 233 ordered pairs of positive integers that meet the condition.
From the question we can conclude that x and y satisfy x + y = 2 3 4 . x can be 1 , 2 , 3 . . . . . . . 2 3 3 and corresponding values of y will be there.Total numbers from 1 to 233 = 2 3 3
Problem Loading...
Note Loading...
Set Loading...
Okay.
From the first equation x = f ( y )
We get x + y = 2 3 4
Now since : x , y ∈ Z +
Thus ,
x 1 2 ⋮ 2 3 3 + + + + + y 2 3 3 2 3 2 ⋮ 1 = = = = = 2 3 4 2 3 4 2 3 4 ⋮ 2 3 4
Thus , we'll have 2 3 3 ordered pairs of ( x , y )
[ As count of different values of x will be from 1 to 2 3 3 ]