Simplistic Symmetric System

Algebra Level 3

Consider the function f ( x ) = 234 x f(x) = 234-x . How many ordered pairs of positive integers ( x , y ) (x, y) are there such that

{ x = f ( y ) y = f ( x ) \begin{cases} x = f(y) \\ y = f(x) \\ \end{cases}

Details and assumptions

For an ordered pair of integers ( a , b ) (a,b) , the order of the integers matter. The ordered pair ( 1 , 2 ) (1, 2) is different from the ordered pair ( 2 , 1 ) (2,1) .


The answer is 233.

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.

11 solutions

Priyansh Sangule
Oct 28, 2013

Okay.

From the first equation x = f ( y ) x = f(y)

We get x + y = 234 x + y = 234

Now since : x , y Z + x , y \in \mathbb{Z}^+

Thus ,

x + y = 234 1 + 233 = 234 2 + 232 = 234 + = 233 + 1 = 234 \begin{matrix} x & + & y & = & 234 \\ \hline 1 & + & 233 & = & 234 \\ 2 & + & 232 & = & 234 \\ \vdots & + & \vdots & = & \vdots\\ 233 & + & 1 & = & 234 \\ \end{matrix}

Thus , we'll have 233 \boxed{233} ordered pairs of ( x , y ) (x,y)

[ \Big[ As count of different values of x x will be from 1 1 to 233 233 ] \Big]

Good answer . Thanks .

Pham Tung - 7 years, 7 months ago

Why can't one of them equal 0 ; !!! and the other will equal 234

Bas Mekhail - 7 years, 7 months ago

Log in to reply

Well, here we need positive integers. Positive inegers do not include zero.

Priyansh Sangule - 7 years, 7 months ago
Daniel Chiu
Oct 27, 2013

Note that f ( f ( x ) ) = f ( 234 x ) = 234 ( 234 x ) = x f(f(x))=f(234-x)=234-(234-x)=x Then, for every value of x x , we can (and must) take y = f ( x ) y=f(x) , since x = f ( f ( x ) ) x=f(f(x)) , and y = f ( x ) y=f(x) . Hence, we must simply count the positive integers x x such that f ( x ) f(x) is a positive integer. This is simply the first 233 \boxed{233} 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 f(f(x) ) = x \Rightarrow f(x) = x .

Calvin Lin Staff - 7 years, 7 months ago

Log in to reply

haven't we counted the case two times where x=y=117?

Led Tasso - 7 years, 6 months ago
Vincent Huang
Oct 27, 2013

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 ) = 234 x f(x)=234-x , we substitute; so our system becomes x = 234 y x=234-y and y = 234 x y=234-x . Since these two equations are equivalent, we only need to consider all possible solutions of positive integers to x + y = 234 x+y=234 . Since x x can range from 1 to 233, and y y will range from 233 to 1 (respectively), then there are 233 \boxed{233} 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

Angel Leon - 7 years, 7 months ago
Lucas Tell Marchi
Jan 11, 2014

Obviosly x = f ( y ) x + y = 234 x = f(y) \Rightarrow x + y = 234 which has 235 235 on natural numbers (including 0 0 ). But we want the POSITIVE natural numbers. So we have to subtract two solutions (when x = 0 x = 0 or y = 0 y = 0 ). So we have 235 2 = 233 235 - 2 = 233 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.

Danish Mohammed
Nov 3, 2013

The given equations to be solved are x = 234 y x = 234 - y and y = 234 x y = 234 - x

So it is enough if we merely solve one of these. Let us take the equation x = 234 y x = 234 - y

We need x and y to be both positive integers, i.e., 0 < x , y 0 < x , y and x , y Z + x , y \in Z^+ where Z + Z^+ denotes the set of positive integers.

observe that x x is positive when 0 < y < 234 0 < y < 234 or y y takes values from 1 to 233.

This means that there are 233 possible values of y y and hence 233 ordered pairs.

Adya Jaiswal
Nov 3, 2013

Adding the two equations, we get -

x + y = f ( x ) + f ( y ) ( e q n ( i ) ) x+y=f(x)+f(y) \ldots (eqn(i))

But we know that f ( x ) + f ( y ) = ( 234 x ) + ( 234 y ) ( e q n ( i i ) ) f(x) + f(y) = (234-x) + (234-y) \ldots (eqn(ii))

Therefore from the e q n ( i ) eqn(i) and e q n ( i i ) eqn(ii) , we get -

x + y = ( 234 x ) + ( 234 y ) x + y = 234 x+y = (234-x) + (234-y) \Rightarrow x+y=234

Therefore, there are 233 233 ordered pairs of ( x , y ) (x,y) which satisfy x + y = 234 x+y=234

Rajiv Ranjan
Oct 31, 2013

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.

Lukas Böke
Oct 28, 2013

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.

Snehdeep Arora
Oct 28, 2013

From the question we can conclude that x x and y y satisfy x + y = 234 x+y=234 . x x can be 1 , 2 , 3.......233 1,2,3.......233 and corresponding values of y y will be there.Total numbers from 1 to 233 = 233 \boxed{233}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...