{"entities":{"Q1760630":{"pageid":1771372,"ns":120,"title":"Item:Q1760630","lastrevid":72469536,"modified":"2026-04-14T05:07:38Z","type":"item","id":"Q1760630","labels":{"en":{"language":"en","value":"On simple graphs arising from exponential congruences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106168"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$6C67A5F4-D80E-4FC2-8CA2-E8CBD3C826CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7cb6196b00927ee23104f494e3ad934029f9733","datavalue":{"value":{"text":"On simple graphs arising from exponential congruences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760630$4226A356-9314-4DE7-AF97-4FE3E53DB55F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9dfb50ae6c76dbf5c618027211ddbf5f1633803","datavalue":{"value":"1279.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$1D429178-9945-443C-9280-A52A341615F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2412d1fdb92275d3ad39d05e773ab20014dfaa93","datavalue":{"value":"10.1155/2012/292895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$6BEC7412-7E70-4A95-B1C1-136C56D53FE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$821D2A56-CDAE-4DBB-96E0-FC6BDB4AE3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$15E335E7-0224-4713-9547-4987390A2B8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1760630$7948FCBE-7B52-4D55-A1FF-FE0877DFE1DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fff45b2c7d56ed4d35bdba2fdd81b6b2f8afac1","datavalue":{"value":"Summary: We introduce and investigate a new class of graphs arrived from exponential congruences. For each pair of positive integers \\(a\\) and \\(b\\), let \\(G(n)\\) denote the graph for which \\(V = \\{0, 1, \\dots, n - 1\\}\\) is the set of vertices and there is an edge between \\(a\\) and \\(b\\) if the congruence \\(a^x \\equiv b\\pmod n\\) is solvable. Let \\(n = p^{k_1}_1 p^{k_2}_2 \\cdots p^{k_r}_r\\) be the prime power factorization of an integer \\(n\\), where \\(p_1 < p_2 < \\cdots< p_r\\) are distinct primes. The number of nontrivial self-loops of the graph \\(G(n)\\) has been determined and shown to be equal to \\(\\Pi^r_{i=1}(\\varphi(p^{k_i}_i)+ 1)\\). It is shown that the graph \\(G(n)\\) has \\(2^r\\) components. Further, it is proved that the component \\(\\Gamma_p\\) of the simple graph \\(G(p^2)\\) is a tree with root at zero, and if \\(n\\) is a Fermat's prime, then the component \\(\\Gamma_{\\phi(n)}\\) of the simple graph \\(G(n)\\) is complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760630$E81E175D-26A0-4A89-953F-7FA2A38C710E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$FB191D9A-D6C7-45AE-A642-0568003F52D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$50649B23-4866-40D5-B507-3CE2F5AFF0C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23854cdb9f81fd80ee8ff0b4aee8de0783a5544d","datavalue":{"value":"6106168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$901B20FD-0217-40F0-9F01-B0EF81892CAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"953fc07b6572737df959a3d2e7177e2474b1762e","datavalue":{"value":"Q58906577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$738018C3-E446-4DFA-BA38-3DCD6C87423C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$D2682647-3EE2-4E93-99C6-BCD302A5384E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a72586b608a77c44a967352cf5b72c4f04a37de","datavalue":{"value":"https://doi.org/10.1155/2012/292895","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760630$506C7FC7-0BC4-48B0-BF92-1A43960C35A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb73a6b3d8c23863fbf43304b230909034a0f868","datavalue":{"value":"W2134383379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$E1D479CA-1C55-4010-9547-F5745CDFC044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba006285286618ec31c892a111ef37a1a5d09c44","datavalue":{"value":{"entity-type":"item","numeric-id":975437,"id":"Q975437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$27FE76B8-5D8E-49FE-B5F7-B988B505A9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f12bff4fa24d6419fe59d444eef2c4f47a7c03","datavalue":{"value":{"entity-type":"item","numeric-id":4936013,"id":"Q4936013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$1E82BC12-2983-4768-A39F-822A901AE4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd18598f09d19f8aa5ba1653b60a9246d20366b","datavalue":{"value":{"entity-type":"item","numeric-id":3366643,"id":"Q3366643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$D37A318C-9570-4656-8E7A-DD8D90B678A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7776509e755531ef765945aac30497a360b2aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2890857,"id":"Q2890857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$1DBDDE21-7588-46A8-B8E4-32791346A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aae40882e56d91d6697bcb66edd73bd1a1b236","datavalue":{"value":{"entity-type":"item","numeric-id":409416,"id":"Q409416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$3418600C-0000-4CC2-85C0-A21AA971C136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$6B0AAC49-96BE-44E4-BBA3-73446575979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b110ee66d7ddf1bbfbc2569d515d2dd697feecb","datavalue":{"value":{"entity-type":"item","numeric-id":3128821,"id":"Q3128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$9AF9CC46-14DB-45C0-ACFE-A3032DAD4BD6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"373cdc497cbbb9b2b9f4f838f95915651fce3f05","datavalue":{"value":"journals/jam/MalikM12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760630$87939D5A-5AF1-4C87-8EE1-63FEABAF3554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5763d268e230a14947ce0a2522a492a8f9f809","datavalue":{"value":{"entity-type":"item","numeric-id":3118023,"id":"Q3118023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139aac242a07514afbf2ab2e11835a274cec0e3d","datavalue":{"value":{"amount":"+0.7809221744537354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760630$47847F67-D734-4CE7-9C4E-4D0052EE9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb89a729da9923ab9606bc3fbec801eacf1bc17","datavalue":{"value":{"entity-type":"item","numeric-id":3118065,"id":"Q3118065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cafeb856c1f76702fdd161b137e1f0d5282ff6c","datavalue":{"value":{"amount":"+0.7792899012565613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760630$9F10B359-0DD0-40A9-BDC0-599B13AE9BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec13f5bf934ff706b2cb8489f02c7a7a09e3fae","datavalue":{"value":{"entity-type":"item","numeric-id":3366643,"id":"Q3366643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446a61136f0e0ff63e1b6eda40dbdd0bacf82f43","datavalue":{"value":{"amount":"+0.7775149941444397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760630$23808562-8EF5-43FD-B3E9-AB7B48E6B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a698a989b5da52bccc5e7f85e2284407086fa33c","datavalue":{"value":{"entity-type":"item","numeric-id":4888637,"id":"Q4888637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec19df05a5a9604482960261260b51cbd546853","datavalue":{"value":{"amount":"+0.7647756934165955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760630$4327FF62-AF15-4017-AB3E-4228ED337236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8c07175f77c5268167ca1409d1342dda1f0c03","datavalue":{"value":{"entity-type":"item","numeric-id":2133213,"id":"Q2133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404651d3439139cf4ee33c0597d49d255c8c677b","datavalue":{"value":{"amount":"+0.7569460868835449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760630$96964415-1F44-463D-8D33-DF319EC22793","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760630$55A664E8-A550-4DFB-8CD6-E3E7929E20F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On simple graphs arising from exponential congruences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_simple_graphs_arising_from_exponential_congruences"}}}}}