mm-2719 === Subject: Can this equation be solved? I'm wondering if the following equation can be solved for r: y = (1 - e^ -rx)/(1 - e^ -r) [ In Excel you can write it as =((1-exp(-r*x))/(1-exp(-r)); you can use the Goal Seek option by seting the equation address to a value by changing r ] I'm writing a personalized function in Excel and right that is based off of material that one of my professors published. Currently, I have a looping structure that uses powers of 10 to find the answer. (Not that anyone is interested, but I included the code below). I'm just curious if this equation can actually be solved for r or if using iterative processes is the best avenue of attack. I've already hit up some of my peers who are advanced math students and they'll haven't been able to come up with an answer; maybe I just need to seek out some of the math professors. Matt Function riskRAD(x As Double, y As Double) As Double Dim r1 As Double 'exchange rate ABOVE answer Dim r2 As Double 'exchange rate BELOW answer 'x '% Certain Dollars 'y '% Probable Dollars Dim output As Double 'output of equation answer Dim iterations As Integer 'number of times to loop/iterate Dim a As Long 'marker in the loop Dim flag As Boolean 'mark a negative number '''--- 'OUTLINE 'if x = .2 and y = .5 then r = about 3.28030029613385 by using Goal Seek: ''goal seek: setCell [ y formula i.e. y = (1 - Exp(-r * x)) / (1 - Exp(-r)) ] '' toValue [ y value i.e. 0.5 ] '' byChanging [ r ] 'if x = .2 and y = .5 then r = 3.28127989618487 in the below loop '''--- '''--- iterations = 14 'the number of iterations determines how accurate you want the answer 'e.g. 10^4 = 10000, or an answer that is 0.0001 accurate (1/10000) 'e.g. 10^5 = 100000, or an answer that is 0.00001 accurate (1/100000) '--- '''--- 'how to handle both 0, .5, and 1 If ((x = 0) Or (x = 0.5) Or (x = 1)) Then 'riskRAD = (1 / 10 ^ iterations) Exit Function End If If ((x = 0.5) And (y = 0.5)) Then riskRAD = (1 / 10 ^ iterations) Exit Function End If If ((x = 1) And (y = 0.5)) Then riskRAD = (1 / 10 ^ iterations) Exit Function End If '''--- r1 = (1 / 10 ^ iterations) flag = False If x < y Then x = x x = (1 - x) flag = True End If output = (1 - Exp(-r1 * x)) / (1 - Exp(-r1)) For a = 0 To iterations Step 10 ^ a r1 = r1 + (1 / 10 ^ a) r2 = r1 - (1 / 10 ^ a) output = (1 - Exp(-r1 * x)) / (1 - Exp(-r1)) Loop output = (1 - Exp(-r2 * x)) / (1 - Exp(-r2)) r1 = r2 Next If flag = True Then riskRAD = -r2 Debug.Print riskRADr2=; -r2 Else riskRAD = r2 Debug.Print riskRADr2=; r2 End If End Function === Subject: Re: Can this equation be solved? or y = (e^r - 1) / ( (e^r)^x - 1) Which will be formally solvable for r only when x is one of a very few small integers. Otherwise an approximate numerical solution is the best you can expect. === Subject: Re: Can this equation be solved? The general solution presumably can't be given in closed form in terms of familiar functions. If you might be interested in approximate solutions, please see my response q corresponds to your y, my R to your e^(-r), and my n to your x. Of course, knowing an approximation for my R, the corresponding approximation for your r is -ln(R).] I mention approximations which work well in two cases: if y is close to 1 or if y is large. David W. Cantrell === Subject: Re: number of cycles in directed graphs The cycle problem maybe is a P problem and is also a NP problem as my view, only I could not prove the algorithm and disprove my algorithms in mathematics, but my algorithm could find all length of cycles in a digraph in polynomial time. Maybe I could calculate the number of cycles for each node in a digraph, for example input file: test6.dat DIMENSION: 6 NUMBER EDGES: 9 0 1 -1 0 0 0 -1 0 1 -1 0 0 -1 0 0 0 0 0 0 -1 1 0 0 1 -1 0 0 1 0 0 0 0 0 0 1 0 0 -1 0 0 0 0 0 0 0 1 1 -1 output: length=3={v2,v3,v4} length=5={v1,v2,v3,v4,v6} length=6={v1,v2,v3,v4,v5,v6}=Hamiltonian cycle if you could send the data set to me in a incidence matrix. the running time is not a problem when the number of edges is no more thant twices of number of nodes, but memory maybe is a big problem for my computer as the matrix 4300*4300 is big. -------------------------- Zhu === Subject: Re: number of cycles in directed graphs Sorry for my careless, input file is DIMENSION:6 NUMBER EDGES: 8 0 1 -1 0 0 0 -1 0 1 -1 0 0 -1 0 0 0 0 0 0 -1 1 0 0 1 -1 0 0 1 0 0 0 0 0 0 1 0 0 -1 0 0 0 0 0 0 0 1 1 -1 EOF my algorithm output is : Ei=3 length= 3 {e1,e4,e5,} Vi=3 length= 3 {v2,v3,v4,} Ei=5 length= 5 {e1,e2,e4,e7,e8,} Vi=5 length= 5 {v1,v2,v3,v4,v6,} Ei=6 length= 6 {e1,e2,e3,e4,e6,e8,}=Hamiltonian cycle Vi=6 length= 6 {v1,v2,v3,v4,v5,v6,} Since the algorithm is used by myself, so the output set of edges and set of vertices is not sort by topological. But with the output set of edges and the incidence matrix, one could obtain the (Hamiltonian )cycle in polynomial time (This coding I had comments since it is not need for me). -------------------------------- Zhu === Subject: Please solve this differential equation problem. Please help me. A1=int{U(S1(x1,x2)) df(x1,a1)/da1 f(x2,a2)}dx1dx2-v'(a1)- P'(e2(a1))e2'(a1)+lambda1dA2/da1+mu1dB2/da1=0 B1=-1+lambda1{dA2/de1(a2)}+mu1{dB2/de1(a2)} A1=int{U(S2(x1,x2)) f(x1,a1) df(x2,a2)/da2}dx1dx2-v'(a2)- P'(e1(a2))e1'(a2)+lambda2{dA1/da2}+mu1{dB1/da2}=0 B1=-1+lambda2{dA1/de2(a1)}+mu2{dB1/de2(a1)} === Subject: Please solve this differential equation problem. Please help me. A1=int{U(S1(x1,x2)) df(x1,a1)/da1 f(x2,a2)}dx1dx2 -v'(a1)- P'(e2(a1))e2'(a1)+lambda1{dA2/da1}+mu1{dB2/da1}=0 B1=-1+lambda1{dA2/de1(a2)}+mu1{dB2/de1(a2)} A2=int{U(S2(x1,x2)) f(x1,a1) df(x2,a2)/da2}dx1dx2-v'(a2)- P'(e1(a2))e1'(a2)+lambda2{dA1/da2}+mu1{dB1/da2}=0 B2=-1+lambda2{dA1/de2(a1)}+mu2{dB1/de2(a1)} === Subject: Re: If the expected value of a random variable is random variable? Suppose f(.|a) is the density of x given a and p is the probability function of a, then (with some abuse of notation) E[ax] = sum_a int_x ax f(x|a) p(a) = int_x ax f(x|0) p(0) + int_x ax f(x|1) p(1) = E[ax | a=0} p(0) + E[ax | a=1] p(1) -- David Marcus === Subject: Videos inside(Adult-Fun-Romantic-Love-Movies-Songs)singles-profiles-chating-mails-ea rn money ! Videos inside(Adult-Fun-Romantic-Love-Movies-Songs)singles-profiles- chating-mails-earn money ! http://www.bharatstudent.com/index.php?refcode=Challa India's largest social network place-Many people with good profiles. Hereyou get : chating-videos-pics-messages-mails-contests-parttime earning-unlimited fun-1 stop for everything signup and get fun http://www.bharatstudent.com/index.php?refcode=Challa === Subject: Trying to define a set theory. Hi all, The following is a set theory that I developed latelly. I don't know if it is consistent or not? Hereby I present it to be tested. Introduction: This theory is an extension of first order logic with identity. It contains three types of classes. Types of classes 1) A class of all classes that is not a member of any class other than itself. And this class is T. 2) classes that only T can contain them as members, and these classes are called 'proper classes'. 3) classes that are members of a class other than T, and these are called 'sets' Structure: All sets are members of one unique proper class V. All proper classes are subsets of V and are not in V. T contains all classes and itself as members. Defining the theory. Name of the theory is Y . Theory Y is the set of sentences entailed (from first order logic with identity)by these axioms: 2) Universe: E!xAy(yex & ~Ez(~z=x & xez)). 3) Regularity: 4) Schema of Global comprehension: if P is a formula in which x doesn't occure free, then all closures of: are axioms. Theorum 1) V. we get To prove x is unique, let x1 and x2 be defined as for a proof by negation suppose that ~x1=x2 Then there should be a set uex1 and ~uex2 Or uex2 and ~uex1.(Extensionality). if u: uex1 and ~uex2 , then x2 is not the class of all sets, violating its definition. if u: uex2 and ~uex1 , then x1 is not the class of all sets, violating its definition. Therefore x1=x2. This means the following. Now since x is unique then we proceed to name it. Accordingly V is the proper class of all sets. Theorum 2) ~VeV. Proof: let VeV. then we have Ez(~z=T & Vez) otherwise ~VeV. (The definition of V). so ~V=T, since ~Ez(~z=T & Tez). definition 1. Since VeV then pairing applies to it and we have from pairing B={V}. Now from pairing we have BeV and since ~V=T, then B is a member of a set that is not T therefore ~B=T. And since B has V as a member then ~B=0. Thus regularity applies to B.. But B vioates regularity! A contradiction. Thus ~VeV. Theorum 3) ~T=V Since ~VeV (theorum2) and since VeT (axiom 2). Thus ~V=T (Extensionality). 5) Empty set: ExeVAy(~(yex)). xen))). with 'U' and {x} having the usual definitions. Theorum 4) Cartesian Product: Proof: since neither a nor b are T then for every u every w such that uea and web ,u and w are sets. ( definition of set ). substituting it in global comprehension yields theorum 4. axb is the cartesian product of a and b. Theorum schema 5) Large separation if Q is a formula in one variable in which x doesn't occure free then all closures of are theorums. Proof: since ~a=T and yea then y is a set in global comprehension yields theorum 5. Theorum schema 6) Relation if P is a formula in one variable in which x doesn't occure free then Proof: it follows from theorum 4 & 5. This theorum schema allows us to define functions, injections, surjections and bijections between any two classes weather sets or proper classes provided than any of them is not T. Theorum 8) Non supernumerosity of subsets. P(a) for power set of a. Proof: xeP(a) then x is a subset of a. Let f be the identity function f(x)=x from x to a. Then f is injective from x to a. So it cannot be supernumerous to a ( definition 6). Theorum schema 9) Large replacement. if Q is a formula in two variables in which b is not free,then all closures of are theorums. Proof: since yeV then y is a set, then substituting it in global comprehension we get theorum schema 9. 10) limitation of size: Thoerum schema 10) small separation if P is a formula in one variable in which x is not free then all Proof: follows from large separation and non supernumerousity of subsets and axiom 10. Theorum schema 11) small replacement. if P is a formula in two variables in which b is not free then all closures of are theorums. Proof: this follows from large replacement and non supernumerosity of the range of any function over its domain, and axiom 10. Proof: if y is supernumerous to x , then there exist at least two ordered pairs in f such that for the same uex there are different sets w and k in y. i.e there must exist violating the definition of a function. Thoerum 12) global choice. Ax(~x=T) Ey( y is an ordinal & y is equinumerous to x). substituting P(x) in global comrpehension yields. y is proved to be unique in a similar manner to how uniqueness of V is proved. Now we have ~OeO as a theorum in this theory (Proof similar to ~VeV). Thus O is the proper class, i.e ~Ez(~z=T & Oez) ,of all ordinals that are sets. and O is itself an ordinal. Since we have ~Ez(~z=T & Oez) then O is not subnumerous to V ( axiom 10). Now since O is a subset of V, then O is not supernumerous to V(theorum 8). so O is neither super- nor sub- numerous to V. then O is equinumerous with V. Since O is an ordinal, then global choice is applicable to V. the proof that for every subset of V there exist an ordinal that is equinumerous to is simple, but a little bit long_ It can be proved that every subclass k of O is well ordered and thus there is an ordinal to which k is bijectable. Now for every subset of V , either it is a proper class in which it would be bijectable to O, or it would be a set in which it would be subnumerous to O, and thus bijectable to a proper subclass k of O, which is bijectable to an ordinal in O and so every set is bijectable to an ordinal in O. Theory definition finished. / The above is the theory with the important defining theorums in it There are a lot of theorums concerning proper classes,but these are to be discussed later. The important results that I think this theory can acheive are 1) Prove ZFC 2) define intersections 3) defining cardinalities of proper classes. As for 1) it is clear that all axioms in ZFC except infinity and pairing and empty are theorums in this theory, while infinity and pairing and empty are axioms here. so ZFC is in this theory. the problem was when y=0 , what would be x. here the answer is x=T. so x=intersection y is solved here. 3) This theory defines relations not only between sets but also between proper classes, and between sets and proper classes. For instance we can have equivalence classes of all sets i.e Frege definition of cardinality, but this won't work for the case of proper classes, therefore Von Neuman's method is better, since it defines the cardinality of proper classes which is O. Cardinality is defined here in the following manner. so the intersectional class of all ordinals bijectable to V is O. so card V = O. T in this theory is somewhat detached from the other sets and proper classes, you cannot define subsets of T that are not subsets of V, Union T = T. Power is not defined for T. You cannot have separation on T, nor replacement , T is outside the reach of regularity. So the main function of T is intuitive: it has them all including itself as members. Now this theory might be balantently inconsistent, or might be consistent, I don't know, that's why I presented it here , in order to be checked. Zuhair === Subject: Re: Trying to define a set theory. which is O. To clarify that: Definition of Cardinality ~Ez(z is an ordinal & z is equinumerous to x & zey)). The definition of x is an ordinal is given (see above). The definiton of equinumerousity is also given , it is: Of course Ax(~x=T)E!y(y is an ordinal & y is equinumerous to x & ~Ez(z is an ordinal & z is equinumerous to x & zey)). is a theorum in this theory. It can be easily proved. Now card(V) = O. x is subnumerous to V (axiom 10). we know that O is equinumerous to V. Then there do not exist an ordinal in O that is equinumerous to V. then O is card V. Zuhair === Subject: Re: Trying to define a set theory. Correction: .... all closures of three interesting thoerum. yeb)). straightforwards from global comprehension with but when (a=T or b=T), I don't see any of the axioms proving this theorum. Perhaps I should axiomatiz this theorum in this case. so x is the set of binary union of a and b symbolized as aUb. This can be also important in derving cartesian products between any two classes. P reders to Power . ii) Theorum of Large binary union: Proof: binary union and limition of size. or yeb)). Proof: binary union and limitation of size. Zuhair === Subject: Re: Trying to define a set theory. Sorry for the last post: Three interesting thoerums. i)Theorum (or perhaps axiom )of Binary union: straightforwards from global comprehension with but when (a=T or b=T), I don't see any of the axioms proving this theorum. Perhaps I should axiomatiz this theorum in this case. so x is the set of binary union of a and b symbolized as aUb. This can be also important in derving cartesian products between any two classes. P refers to Power . ii) Theorum of Large binary union: Proof: binary union and limition of size. or yeb)). Proof: binary union and limitation of size Zuhair === Subject: Re: Mobius transformations I see now, thank you for your answer. Greg === Subject: Re: A extremum problem Do you understand dx/dp = 0? === Subject: Re: A extremum problem but how can I know the most of least value I can get by dx/dp=0? === Subject: Re: *** The buildings came down by explosives planted by YANK BASTARDS, even if the plane that hit them were flown by Bin Laden's men which is itself doubtful but NO DOUBT about the PLANTED explosives ********************************************************** I'd vote to declare rock, schoenfeld and therma a new eternal moronical braid: these sad, but at the same time comical, grotesque and rather ridiculous, characters seem to REALLY believe the WHOLE world is deep into a conspiracy that only they, precisely they, can see. Tell them about scientists debunking their ridiculous conclusions, about heavy evidence against their childish nighmares produced by politicians, media, engineers, witnesses: nothing! They won't check and/or accept any of these, and besides that they'll call you coward, stupid, blind, stupid, gullible, stupid, sheep, stupid, stupid, stupid.... They know better, they're intelligent, they're brave and courageous: all the rest is blind, stupid and coward...or making some profit out of all these disasters. Not surprisingly, there's usually an antisemite (or antinegroes, or anti-something) twist in these feverish and histerical conspirators' claims: of course, there's SOMEONE that set up the whole show, and who better to be the director than...MUAHAHAHAHAHAHA: the jews?!! I wonder whether some of these clowns has sold his sympathies to some white-power or nazi or right-wing cult...most probably all of them have. Anyway, posts like this really help me, and I hope others as well, to have a little entertainment out of everyday's stress, and for this I heartedly am thankful to them, and to other cranks as well. Tonio Pd. I wonder whether someone has researched into the probable cause that drives some people to believe in these nonsenses: perhaps something related to some kind of inferiority complex (I think I'm worthless, so let's make noise about other's acomplishments...), or perhaps some kind of acute paranoia (ALL are into this conspiracy, ALL choose not to see, only I am capable, ALL against me....!!) Oh well...*sigh* === Subject: Re: If I have solved a unsolved problem... Usually if someone thinks they have solved the Goldbach conjecture or the twin prime conjecture, they should ask themselves: Is the error term really that easy to handle? --- J K Haugland http://home.no.net/zamunda === Subject: Re: If I have solved a unsolved problem... jankrihau@hotmail.com a .8ecrit : Coming from mina_world, I believe he/she is genuinely interested, but not that (s)he has actually (believed to) solved anything, and use GC for an example. Anyway, if it is a reasonably technical conjecture, the answer is to show it to your research director, and/or send it to the pertinent mathematical reviews. If it is a very famous one (GC, Riemann hypothesis, short proof of FLT :-), etc.), it is probably best to present it, somewhat humbly, here, in a form like I must have made a mistake somewhere (as I believe that, if correct, I would have solved ..., which of course should in fact be much too hard for me), but I cannot see where ; can anyone help me to pinpoint it?. If one is sincere in that claim, he will find that many people will be glad to explain to him why he (like so many before him) has fallen for fool's gold ; and, in the infinitesimal chance that he would actually be right, the fact of publishing here should give him proof of priority claims, so there is (almost) no way someone could steal his works (a fear strangely often expressed by would-be Fermat solver, for instance) === Subject: Is Islam Really a Religion of Terror? Is Islam Really a Religion of Terror? Every time speculation arises that a terrorist attack has happened, Non-Muslims and Muslims alike suspect the Islamic connection. Of course the disclaimers abound, but a lingering suspicion about Muslims is left in the general views of terrorism, even if other groups are identified as the main culprits for any particular incident. This perception is not due to any intrinsic resentment of Islam by people all over the world including America. In the US, it is understood that the mainstream of Muslims, the vast majority of them, like in every other faith, is peaceful and pay their taxes, trying to make America a better society, trying to improve relations with neighbors and colleagues. But images and terminology influence public opinion, and a bitter taste is left when Islam is reported in the daily headlines. The term Islamic fundamentalism, whatever it means, has been repeated enough times in relation to violent incidents that naturally, any thinking human being has to be uncomfortable with the fact that America is home to a vibrant Muslim community. The problem stems from negative images about Islam. In the court of public opinion, Islam is guilty until proven innocent! Even though the Middle East was home to fewer terrorist incidents than Latin America and Europe, for example, it is still regarded as the region where terrorism is rooted. According to a recent US State Department report, Patterns of Global Terrorism, issued earlier this year, 272 terrorist events occurred in Europe, 92 in Latin America, 45 in the Middle East, 62 anti-US attacks occurred in Latin America last year, 21 in Europe, 6 in the Middle East. These numbers represent the terrorist trend and not an anomaly, whereby the majority of perpetrators are not linked to the Middle East or Islam. The Red Army Faction in Germany, the Basque Separatists in Spain, the Tamil Tigers in Sri Lanka, the Shining Path in Peru and the National Liberation Army in Columbia are not viewed with the same horror as terrorist groups of Muslim background. There is no moral justification for terrorism regardless of the ethnic or religious background of the perpetrator or the victim, but the factual basis of terrorism has been either hidden or twisted in the public's perception of this policy problem, especially in congressional hearings on terrorism. The countries with the worst terrorist records in the world are not in the Middle East either. They are not even Muslim countries outside the Middle East. They are Columbia and Germany, havens for drug lords and neo-Nazis. The negative association of Islam with terrorism exists, but no one has ever asked Why?. Could it be that American society cannot overcome the Khomeini phobia, even though he is dead? The US Congress found it necessary to push 20 million dollars towards covert operations in toppling the Iranian government even at the dissent of people in the CIA. Some Muslim and Arab countries, both friend and foe, are run by tyrants who kill more of their own people than those outside their countries. The presumption that these countries represent a threat to American interests or that any one of them can dominate the region or even rival the only remaining superpower is indeed generous. So the issue is not these countries' hegemony in their region or the world, but about who can dominate their people and exploit their resources. The perception in the Middle East is that US policy does not serve the peoples' interests; it protects Israelis when they violate human rights, while it slaps sanctions on and takes military actions against countries whose dictators misbehave, resulting in suffering, starvation and even slaughter, all in the name of teaching the tyrants a lesson. The priorities in the Middle East for the US are not human rights, but rather oil and Israeli superiority. Consequently, anti- American sentiment increases. This mood of the general public is then characterized as Islamic fundamentalism, even though the resentment is not rooted in religion. When it turns violent, it is termed radical Islamic fundamentalism or Islamic terrorism. The various terrorism experts promote linkage to the Middle East before any other possibility every time terrorism is speculated. They exploit the human suffering of the victims, their families, and the fears of the American public. Indeed, extremists of Muslim backgrounds are violating the norms of Islamic justice and should be held accountable for their criminal behavior, but we should not be held hostage to the politics of the Middle East or biased reporting. An Israeli journalist, Yo'av Karny, reporting on the events in Chechnya made a striking observation about this development: The West will be told--and will be inclined to believe--that the oppression of the Chechens is part and parcel of a cosmic struggle against 'Islamic extremism' that rages from Gaza to Algeria, from Tehran to Khartoum. Russians will seek Western sympathy. They should not be given it!! The issue is not Chechnya, and it is not even about Islam and the West. Debates about religious wars and cultural clashes only distract us from the real issue: the powerful want to continue dominating the powerless, manipulating facts to influence public opinion, hence maintaining the status quo. for more information: http://www.islamweb.net/ver2/archive/index2.php?vPart=90&startno=1&thelang=E === Subject: Re: Is Islam Really a Religion of Terror? The New Call to prayer is the explosion of the suicide bomb or the IED. Most of the violence committed in the world today is committed by Muslims. Look what Sunnis to Shiah. Look what Shiah do to Sunnis. Does that answer your question? Bob Kolker === Subject: Re: Is Islam Really a Religion of Terror? Bob, I guess the issue is that if you haven't grown up in a society that thinks terrorism is the norm then you just can't understand them. I suppose they take things like this for granted and are desensitized to it. No amount of logic can change that. === Subject: Re: Is Islam Really a Religion of Terror? Forget logic. How about genocide? That will put an end to it. Kill the bastards and let Allah sort out the bodies. The Hajis want to go to Paradise and 72 dark eye virgins? I say we should send them there. They will be happy and we will be happy. Bob Kolker === Subject: Re: Is Islam Really a Religion of Terror? wow! this is just the way terrorists think! === Subject: Re: Is Islam Really a Religion of Terror? How many sucide bombers kill innocent people in the name of jesus or budda? Even the waky christans know that taking innocent life is wrong no matter how you look at it(well, atleast they do now). Islam is a religion of terror no matter what perspective you look at it. Just because you have moderate muslims doesn't mean there is something wrong with the religion. Ofcourse those same muslims are not going to do anything to fix there religion so they are just as much to blame. When someone gets a communicable disease and knows about it and doesn't get it fixed and then you catch that disease then are you going to blame the disease or the person who refused to do anything about it? As far as I'm concerned if those moderate muslims are going to stick there head in the sand then there just as bad as the radicals. (Because I'll be damned if I'm going to die for there ignorance) === Subject: condition for square integers (p -1)(q+1)/4 and (p +1)(q -1)/4 are _both_ square integers? TIA. Narasimham === Subject: Re: condition for square integers a, b, t, u, v, w for which: p - 1, q + 1 = 2.a.t^2, 2.a.u^2 p + 1, q - 1 = 2.b.v^2, 2.b.w^2 This requires the following, which implies that a and b are coprime: 1 = b.v^2 - a.t^2 = a.u^2 - b.w^2 Composing these two forms (as explained below) leads to integers x and y for which x^2 - a.b.y^2 = -1, which implies that a and b each have no prime factors of odd degree of the form 4.Z + 3 (as -1 would be a quadratic non-residue of any such factor). So to find solutions, you can loop through integers First check that the squarefree parts of N + 1 and N contain no prime factors == 3 mod 4. If not then take a and b to be these squarefree parts, and N + 1, N = a.u^2, b.w^2. Then I think (?) there are integer solutions x, y to x^2 - a.b.y^2 = -1 (a Pell Equation), which you can find from the continued fraction expansion of SQRT(a.b). This then gives: 1 = (a.b.y^2 - x^2).(a.u^2 - b.w^2) = b.(a.y.u - w.x)^2 - a.(b.y.w - u.x)^2 so you can take: v, t = a.y.u - w.x, b.y.w - u.x and then you can find an infinite number of solutions (for the given pair a, b) by composing both in the same way by X^2 - a.b.Y^2 = 1, where X, Y are defined by: X, Y = x^2 + a.b.y^2, 2.x.y This is obtained from 1 = (x^2 - a.b.y^2)^2 = (x^2 + a.b.y^2)^2 - a.b.(2.x.y)^2 John R Ramsden === Subject: Re: condition for square integers Slight correction: once you have your first solution you need to compose it by x^2 - a.b.y^2 (= -1), so that each of a.u^2 - b.w^2 and a.t^2 - b.v^2 alternates between 1 and -1. (Composing by X^2 - a.b.Y^2 = 1 only gets every alternate solution.) === Subject: Re: condition for square integers I was almost there, but you needn't use consecutive forms - Any pair of forms a.m^2 - b.n^2 equal to 1 and -1 give a solution. So, in summary, start with one solution to a.m^2 - b.n^2 = 1, compose repeatedly with x^2 - a.b.y^2 = -1 to get a sequence of solutions to a.M^2 - b.N^2 = 1 or -1 (alternating), and then use _any_ pair of these (not necessarily consecutive, but with opposite sign) to obtain a solution to the original. This is all for a given pair of positive squarefree integers a, b. So for each such pair with no prime factors of the form 4.Z + 3 and whose product is not a perfect square there is a doubly infinite family of solutions. === Subject: Re: condition for square integers Hi I believe all solutions can be obtained by: N(i)=((3+8^(1/2))^i+1/(3+8^(1/2))^i)/2 P=N(i),Q=N(i+2j+1) Gerry === Subject: Re: condition for square integers Hi Do you mean like p=3,q=17 (p -1)(q+1)/4=9 (p +1)(q -1)/4=16 Gerry === Subject: Re: condition for square integers Yes, that's obviously true. Now, can you answer his question? === Subject: Re: condition for square integers For p=9 we have q(i)=161,51841,5374978561,...... For p=17 we have q(i)=99,3363,114243,.......... Gerry === Subject: Re: condition for square integers For p=3 we have q(i)=((17+(17^2-1)^(1/2))^i+1/(17+(17^2-1)^(1/2))^i)/2 q(i)={17, 577, 19601, 665857, 22619537, 768398401, 26102926097, 886731088897,....} Gerry === Subject: Re: condition for square integers p^2=(M^2)/(q^2-1)+1 with M|4 p,q can't be even at the same time === Subject: diophantine equation with three variables If x, y, and z are positive integers such that 4x - 5y + 2z is divisible by 13, then which one of the following must also be divisible by 13? and follows the choice of four different linear equations. How to solve such kind of problems, generally? THANKS A LOT IN ADVANCE!!! === Subject: Re: diophantine equation with three variables What are the choices? -- David Marcus === Subject: Re: diophantine equation with three variables a) x + 13y - z b) 6x - 10y -z c) x - y - 2z d) -7x +12y + 3z e) -5x +3y - 4z === Subject: Re: diophantine equation with three variables choices are (c) and (d) my approach is to solve the linear diphantine equations by combination the 4x - 5y + 2z =13k x - y - 2z =13k Maybe there exists more simple method ------------------------ Zhu === Subject: Re: diophantine equation with three variables The positive hypothesis is irrelevant -- if it works for positive integers, it will work for all integers (and conversely). Look for small integers x, y, z such that 4x - 5y + 2z is divisible by 13. You might pick (x, y, z) = (2, -1, 0) or (1, 0, -2) or (0, 3, -1). Check your choice in each proposed answer. If you insist on positive values, you can add 13 to each variable or choose (4, 1, 1). Once you eliminate all but d) -7x +12y + 3z, try to multiply 4x - 5y + 2z by some integer modulo 13, getting -7x + 12y + 3z. Comparing coefficients of z, your multiplier must be 3/2 == 16/2 == 8 (mod 13). And 8 * (4x - 5y + 2z) = 32x - 40y + 16z == -7x + 12y + 3z checks out. Can you do this without a calculator? -- 44 months after Japan attacked Pearl Harbor, Japan surrendered. 47 months after US attacked Iraq, it's time for the US to surrender. pmontgom@cwi.nl Microsoft Research and CWI Home: Bellevue, WA === Subject: Re: diophantine equation with three variables On Mar 8, 10:25 am, Peter L. Montgomery